Você consegue fazer isso:
SELECT * FROM `information_schema`.`ROUTINES` where specific_name = 'my_procedure_name' and routine_schema = 'my_schema'
..e se existir, deve obter um resultado. No entanto, tenha em mente que na maioria dos serviços mysql de hospedagem compartilhada, rotinas, gatilhos e assim por diante normalmente não podem ser criados. Se for seu próprio servidor, não tem problema;)
