Niestety nie ma odpowiednika ALTER TABLE ... RENAME
TO dla obiektów PL/SQL. Więc obawiam się, że będziesz musiał porzucić procedurę i utworzyć ją od nowa z nową nazwą....
... chyba że użycie SYNONYMU rozwiąże twoje powiązanie. Nie wiedząc dlaczego chcesz zmienić nazwę procedury, trochę trudno jest udzielić porady.