Sobre Debian, tendrías que buscar en internet si la versión que tenes actualmente ya tiene MySQL. Si es así, solo tendrías que activar el servicio para que inicie automáticamente.
Acerca de phpMyAdmin, no se instala, simplemente se configura, es la web oficial te explica cómo hacerlo.
Te resumo un poco ese proceso.
Para tu caso bajas el tar o archivo comprimido que necesites, lo descomprimis y vas te va a generar un directorio llamado phpmyadminxxxx donde las xxxx es la versión. Renombra ese directorio para que te quede solo phpmyadmin. Todo en minúscula ya que debian está basado en unix y es sensible a mayúsculas y minúsculas. Luego pasas esa carpeta al directorio htdocs de apache que es donde estan tus desarrollos a menos que lo configuraras en otra ruta. Luego de eso, es simplemente invocarlo desde localhost o
www.tuweb.com/phpmyadmin. Esos pasos es cuando tenes MySQL instalado y SIN clave. Si le cambiás la clave, debes entrar a algunos archivos de configuración de phpmyadmin para indicarle eso. Todo esto que te estoy escribiendo, lo vas a encontrar con lujo de detalle en la web oficial de phpmyadmin. Te indica que archivos tocar, etc.
Saludos.