Możesz to zrobić:
SELECT * FROM `information_schema`.`ROUTINES` where specific_name = 'my_procedure_name' and routine_schema = 'my_schema'
..a jeśli istnieje, powinien otrzymać wynik. Należy jednak pamiętać, że w większości usług hostingu współdzielonego mysql, procedury, wyzwalacze itp. zwykle nie mogą być tworzone. Jeśli to Twój własny serwer, nie ma problemu;)