Use a caixa de diálogo de serviços
Right-Click Computer -> Manage -> Service and Application -> Service
E reinicie o serviço a partir daí.
Ou net stop|start mysql
deve funcionar em todos os sistemas operacionais Windows e, nas versões mais recentes do servidor, há uma ferramenta dedicada: sc stop|start|query mysql
.