Debes usar ssh para instalar el servidor mysql en la otra maquina. Si en tu maquina usas Linux, debes conectarte usando el cliente ssh de linea de comandos, asi:
# ssh
[email protected]x
Ingresas el password que te han dado y ya tienes acceso a dicha maquina.
Si en tu maquina usas windows, te bajas el programa putty desde aqui:
http://www.chiark.greenend.org.uk/~s.../download.html
lo configuras y te conectas.
La instalacion del servidor mysql en dicha maquina depende de la distribución que en ella usen, lo cual debes averiguar para indicarte mas pasos a seguir.