Desconozco la aplicación que usas en Plesk, pero te puedo dar un par de tips:
 
1.- Intenta arreglar el problema de raíz, trata de no usar "parches" para tapar los agujeros, por más que puedas reiniciar MySQL, el problema según cuentas está a nivel de programación. 
2.- Intente agregar el servicio de MySQL para que inicie con el sistema de esta forma (como lo explicó siberiano anteriormente):  
Código:
 chkconfig --add mysqld
chkconfing mysqld on
  o bien  
Código:
 chkconfig --add mysql
chkconfing mysql on
  Eso hará que cuando se reinicie el servidor, el servicio de bases de datos MySQL inicie automáticamente. 
Saludos,