En vez de telnet recomiendo SSH, recuerda que telnet es un protocolo INSEGURO, usa SSH siempre que puedas. Configura un servidor SSH (aunque seguro ya esta instalado, solo deberás configurarlo), desde el mismo server agrega nuevos usuarios (adduser usuarionuevo), y configura los mismos para que puedan hacer uso de SSH.
Como te ha comentado bitbow, te recomiendo utilizar putty o secure ssh, es otra alternativa.
Para agregar usuarios, setear privilegios, etc de MySQL te recomiendo phpMyAdmin (
http://www.phpmyadmin.net). Si necesitas ayuda sobre como instalar dicha herramienta con gusto te asistiremos.
Saludos!