import paramiko as pk
ssh = pk.SSHClient()
ssh.set_missing_host_key_policy(pk.AutoAddPolicy())
ssh.connect("hostname", username="username", password="**********")
stdin, stdout, stderr = ssh.exec_command("cd my_path ; ./my_script.sh",) # Пробовал с get_pty=True
print stdout.read().decode()