So you’re using a Terminal Services Client (MSTSC) to connect to a remote server, and you want to change your password.  The secret is to use CTRL-ALT-END.  Which will bring up the Windows Security dialog box.  From here, you can Change Password.
 
Other keyboard shortcuts have been documented by Microsoft here:
Keyboard Shortcuts in a Remote Desktop Session