Python script to execute a command using Paramiko SSH
All your imports should be below eachother like this:

import sys
import paramiko
import getpass


I think using classes is a bit too much for this, but you should create a few functions to diverse functionality


A Main
A function for the shell commands
A function for connecting


This should be enough for now, you can always add more. Secondly when using comments they should be like this

# A comment
print('do something')


instead of this:

print('do something') # A comment


I do think you have too many comments because the names kind of speak for themselves

def ssh_command(ssh):
    command = input("Command:")
    ssh.invoke_shell()
    stdin, stdout, stderr = ssh.exec_command(command)
    print(stdout.read())

def ssh_connect(host, user, key):
    try:
        ssh = paramiko.SSHClient()
        print('Calling paramiko')
        ssh.set_missing_host_key_policy(paramiko.AutoAddPolicy())
        ssh.connect(hostname=host, username=user, key_filename=key)

        ssh_command(ssh)
    except Exception as e:
        print('Connection Failed')
        print(e)

if __name__=='__main__':
    user = input("Username:")
    key = input("Public key full path:")
    host = input("Target Hostname:")
    ssh_connect(host, user, key)


I think your program is ok, but could use some improvement, be sure to check out the Paramiko demo's these contain many usefull pointers for working with parmiko