Open your Remote Desktop as normal and press CTRL+ALT+END and you will be presented with a Windows menu, choose the Change a password option.
Note you will need to know your full username and old password.
See screenshots below for what it should look like.

