Можете да направите това:
SELECT * FROM `information_schema`.`ROUTINES` where specific_name = 'my_procedure_name' and routine_schema = 'my_schema'
..и ако съществува, трябва да има резултат. Имайте предвид обаче, че на повечето споделени хостинг услуги mysql, рутинни програми, тригери и т.н. обикновено не се разрешава да се създават. Ако това е вашият собствен сървър, няма проблем;)