kamogariさん、こんにちは。

＞ORACLE7.3のシノニム（PUBLIC）で、全ユーザーが実行できるようにストアドプロシージャを定義したのですが、そ
れ
＞をPBから実行できるのでしょうか？

問題ありません。
ただし、PUCLIC SYNONYM を作成してその名前で実行させたい場合、
オブジェクト権限 \"EXECUTE\" を、PUBLIC USER に対して与える必要が
あります。
　　CREATE PUBLIC SYNONYM synonym_name FOR procedure_name
した後は、
　　GRANT EXECUTE ON procedure_name TO PUBLIC
を実行しておきましょう。

＞純粋に自分の持ち物であるストアドプロシージャは、RPCFUNCキーワードを使用して問題なく実行できています。

私は、PRCFUNCを使っていませんが、以下のやり方で呼び出せています。
　DECLARE Proc1 PROCEDURE FOR synonym_name( :arg1, :arg2, ... ) ;
　EXECUTE Proc1 ;
　if SQLCA.SQLCode <> 0 then ...
　FETCH   Proc1 INTO :return1, :return2, ... ;
　CLOSE   Proc1 ;

以上