Puoi farlo:
SELECT * FROM `information_schema`.`ROUTINES` where specific_name = 'my_procedure_name' and routine_schema = 'my_schema'
..e se esiste, dovrebbe ottenere un risultato. Tuttavia, tieni presente che nella maggior parte dei servizi MySQL di hosting condiviso, non è normalmente consentito creare routine, trigger e così via. Se è il tuo server, nessun problema;)