まず、何の VBA でしょう？Excel2003 と Access2003 で確認しましたが
該当するような内容はありませんでした。

>マクロ→既存のライブラリを追加。にしても、vbaファイルが出てきません…。
まず、vbaファイルというものが存在しないと思います。
通常の Excel メニューの[マクロ]に[既存のライブラリを追加]はありません。
http://www.officepro.jp/excelmacro/rec/index2.html

アドインの話なら、拡張子は xla で vba ではありませんし、メニューでは
[ツール] → [アドイン]です。
http://hp.vector.co.jp/authors/VA029807/jim_carry-xla-exp.htm
ここに出てくる一覧はローカルの Office インストールフォルダ内にある
Library フォルダの中にあるファイルが対象となります。
その他のファイルは参照ボタンで追加できますが、ネットワーク越しのマクロ
実行はセキュリティ上の問題と、Excel の動作からやらない方が良いと
判断します。