segun entiendo tienes un paquete llamado
PAQ dentro del cuals tienes varios procedimientos, entre ellos uno llamado
P_ALTA.
pues bien te cuento que hasta donde yo se, no es posible crear un sinonimo para un procedimiento que se encuentra dentro de un paquete, lo que puedes hacer es crear un sinonimo para el paquete, y la forma de utilizar el procedimiento seria PAQ.P_ALTA.
segun te entiendo de esta forma te serviria para los servicios web que tienes publicasdos.
el problema esta en que no quieres cambiar tu codigo en delphi pora invocar los procedimientos del paquete, lo que podrias hacer crear un procedimiento P_ALTA que internamente realiza el llamado a PAQ.P_ALTA obviamente recibiendo los mismos parametros. asi no tendrias que cambiar tu aplicacion delphi.
espero haberte ayudado en algo.