Fazer: ls -al /var/lock/subsys
Procure por mysql.pid . Tira isso.
Remova também mysql.sock , se existir.
Se tudo mais falhar, [como root] use updatedb ; locate <filename> . Este é seu amigo em situações como esta.
Tente reiniciar o MySQL usando o script de inicialização. Se isso não funcionar, restaure a um ponto de verificação do banco de dados a partir de um backup aceitável do banco de dados.
Se não houver backups de banco de dados: faça um clone desse disco com dd o mais rápido possível. Você pode precisar usar alguns procedimentos de recuperação hard-core. Mesmo se o serviço MySQL iniciar novamente, salve o melhor backup em bom estado por um tempo, apenas no caso.