Sfortunatamente non esiste un equivalente di ALTER TABLE ... RENAME
TO per oggetti PL/SQL. Quindi temo che dovrai abbandonare la procedura e crearla di nuovo con il nuovo nome....
... a meno che l'uso di un SINONIMO non risolverà il tuo legame. Senza sapere perché se vuoi cambiare il nome della procedura è un po' difficile darti dei consigli.