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
