I change my passwords on a regular basis, and this is my routine for changing passwords everywhere.

Generate new password
henning@localhost:~$ pwgen

Change Ubuntu keyring password
henning@localhost:~$ seahorse
Select ‘Passwords’-tab, right click on ‘Passwords’-folder and select ‘Change password’ .

Change ssh passphrase
henning@localhost:~$ ssh-keygen -p