When you login to the server Rescue Mode, run this command:
mount /dev/sda1 /mnt/
mount /dev/sda2 /mnt/vz
Then use the command of:
Now enter your new password. Finally, reboot the server from OVH manager to normal boot.
You can now log in with the new password.