Desværre er der ingen ækvivalent til ALTER TABLE ... RENAME TO for PL/SQL-objekter. Så jeg er bange for, at du bliver nødt til at droppe proceduren og oprette den på ny med det nye navn...
... medmindre brug af et SYNONYM vil løse din binding. Uden at vide hvorfor du vil ændre procedurenavnet er det lidt svært at give råd.