Its simple ! 

Connect via ssh to your VPS server, then run : 

Just run 

apt-get install phpmyadmin

Then on the blue screen that appears, choose apache2 using the space bar, then <tab> to <ok> and press enter. 

On the next dialoge box, Choose 'Yes' to 'configure database for phpmadmin with dbconfig-common' .

on the next 2 sceens leave the password blank choosing ok 

then set a password for the root user  

using the following : 

mysqladmin password yoursecretpassword

remember to change yoursecretpassword to some password and remember this ! 

then run

/etc/init.d/apache2 restart

now you can goto 

http://ipaddressofyourvbpsserver/phpmyadmin/

and access with the username : root , and the password you set above.