En realidad necesitaba que confirmaras que podías iniciar una conexión ssh.
La verdad te recomiendo hacer un programa sencillo que pueda hacer el cambio basándose en la línea de comandos, luego expandirlo. Si lográs hacer una función básica, correcta, que sea capaz de conectar vía SSH y cambiar la contraseña, luego le podrás poner la interfaz de usuario que quieras o sepas crear.
Por aquí hay una lista de módulos que podés usar para establecer una conexión SSH desde un programa Python:
http://wiki.python.org/moin/SecureShell
Saludos.