Puedes hacer esto:
SELECT * FROM `information_schema`.`ROUTINES` where specific_name = 'my_procedure_name' and routine_schema = 'my_schema'
..y si existe, debería obtener un resultado. Sin embargo, tenga en cuenta que en la mayoría de los servicios mysql de alojamiento compartido, normalmente no se permite la creación de rutinas, disparadores, etc. Si es tu propio servidor, no hay problema;)
