How do I upgrade / update my Gentoo vps?
You can do this by simply connecting to your vps via a SSH client (Putty for example) and then typing the following
emerge -uDN --with-bdeps y world
This will upgrade ALL packages and also the dependecies.