normalement phpmyadmin est installé sur les serveur ohv donc rien a installé
http://guides.ovh.com/InstallSite/
Si la machine est recente, vous devez pouvoir acceder a n'importe quelle base installé sur votre serveur avec l'unique adresse : http://nsXXXX.ovh.net/phpMyAdmin
Il vous sera demandé un Login et un mot de passe, c'est toujours ceux indiqué à l'installation du domaine.
Par defaut, un VirtualHost est creé afin de pouvoir acceder aussi à phpMyAdmin avec : sql.domaine.com