Putty is a SSH Client and with all VPS's can be used. As for port 80, that is used for web service. So yes you can configure SSH to be running on port 80but this means Apache must not be stopped/not running.
There is a tutorial here that actually sets up a graphical UI like remote desktop for your server. However, as Joel mentioned, it cannot be run on port 80 unless your web server is stopped.