Infelizmente não há equivalente a ALTER TABLE ... RENAME TO para objetos PL/SQL. Então, temo que você tenha que abandonar o procedimento e criá-lo novamente com o novo nome....

... a menos que usar um SINÔNIMO resolva seu vínculo. Sem saber por que você deseja alterar o nome do procedimento, é um pouco difícil dar conselhos.