use "service password-encryption" command in config mode to encrypt passwords.
To change telnet and vty password, configure new password under interface config mode and you should be good to go.
line vty 0 4
password
linet console0
password
HTH, rate if it does ....