За съжаление няма еквивалент на ALTER TABLE ... RENAME
TO за PL/SQL обекти. Така че се опасявам, че ще трябва да изоставите процедурата и да я създадете наново с новото име....
... освен ако използването на СИНОНИМ ще разреши обвързването ви. Без да знам защо искате да промените името на процедурата, малко е трудно да дадете съвет.