You can change password of your VPS from SSH. Login to root account. Type passwd command followed by the password & retyping it again for confirmation. However, you can also ask your VPS Hosting provider to change the root password of VPS.
I am not entirely surer about this however i would expect that it would be the same as any other application where you can just log in and change the password to what you want.