
It's OK to connect. You can click "Yes" and continue to connect to the remote desktop.
Note: Your VPS "cannot be verified" because the security certificate used by the VPS is self-generated and self-signed at the time of VPS installation. Despite this warning, the RDP connection to your VPS is encrypted and highly secure. There should be no concern about connecting to the VPS, because you are its Administrator!