You can get a new remote desktop self-signed certificate by removing the old and restarting the service.
- Goto certification store: Computer / Local Machine / Remote Desktop
- Remove the current certificate
- net stop SessionEnv
- net start SessionEnv
- Refresh store to check if new certificate is correct