Se você está no unix / linux, então faça o login no seu servidor ssh assim:
ssh -l <username> <servername>
isto irá solicitar uma senha, se você ainda não transferiu suas chaves ssh para o servidor. Se você está no Windows, use massa para fazer o mesmo.
Depois de fazer login, faça isso:
passwd
isto solicitará a sua senha atual no servidor e, em seguida, a nova senha