katakoriさん、こんにちは。

＞スクリプトのコンパイル時には、パッケージボディの存在を見ないのですか。
＞でも、パッケージが存在するのに、存在しないというエラーが出るのはおかしいですね。

いえいえ、これが正常なんです。(^^
パッケージの利点は、宣言部と本体が切り離されて管理できるので、宣言部だけ作っておけば、
そのプロシジャを呼び出す他のプログラム（PBだけでなくトリガー等も含む）と、プロシジャ本体の
開発を同時に進めていくことができるんです。本体ができていなくても宣言部だけあればコンパイル
は通りますが、実行時にエラーになるのは当然です。

＞（ちなみに、パッケージは VALID でした）

パッケージボディ（本体）はどうでしたか？

もしかして、CREATE(or REPLACE) PACKAGE xxxxx で作ったパッケージに対して、
CREATE(or REPLACE) PACKAGE BODY xxxxx をしていない、なんて事はないですよ
ね。
（これをやっていないと、確かに「存在しない」が出ますが・・・）