Para iniciar o demônio mysql (ou serviço), você deve fazer:
sudo start mysql
o jeito antigo ainda deve funcionar por enquanto:
sudo /etc/init.d/mysql start
Mas é muito estranho que o mysql não tenha iniciado durante a instalação. IIRC, deve ser iniciado no final da instalação e iniciado automaticamente por padrão com o sistema. Você pode verificar se o servidor está sendo executado usando:
ps -A u | grep sql