ネット等で調べていらっしゃるでしょうから、ワニや虎や亀などは基本NGなんですが、蛇やトカゲの骨であってもそれを証明、発行する必要があるかもしれないです。また、フィリピンから発送する場合上記品目が輸出可なのかどうかはちょっとわかりかねます。
とりあえずは、購入するお店にて簡単な証明書もしくはインボイスを作ってもらった方が良いでしょう。
有料でよければ、商社に問い合わせて調べますが？

PNBのウェブを開いてみると、Airport branch名でまだ登録されているのでウオーターフロントマクタン内に在る可能性は高いと思います。
MEPZA 1の方はもちろん空港から近いのですが、結構入るに大変かもしれないです。先ずタクシーの運転手が場所を明確に知っているか微妙ですし、ゲートを抜けるに当たって、目的地.そちらのI.D(パスポートでOk)稀に何を行うのかを聞かれます。
多少の英語が出来るのならMEPZA1の方に行かれても大丈夫かと思います。
営業時間ですが上記共に9:00-16:00となっており銀行で何を行うかによって多少の時間の余裕が必要かとおもいます。もしMEPZA1に行かれるのであれば、タクシードライバーに
フィリピンナショナルバンク、メプサ1ブランチ,フロムゲート1と伝えると良いでしょう。
ゲート1からであれば銀行は目と鼻の先なので最悪ゲート前で下ろしてもらっても徒歩1分で到着します。
但し前述したようにゲートに駐在するガードマンと英語でやり取りする必要が有ります。
ちなみに、空港からの距離はおおよそ7分位ですが、運転手がゲートの位置を明確に知らない場合も有りますので、その際は手前にsave mall というちょっとしたスーパーマーケットがありますので、それを右手に見ながら通りすぎた直ぐにゲート1が有りますのであなたから指示する必要があるかもです。以上、簡単ですが。

ちょっと分かりにくい質問なのでお聞きしたいですが、空港からモアルボアルまでの交通手段をおっしゃってるのでしょうか？それともホテルからオスロブまでを言っているのかが分かりません。
もし、空港からの手段を問い合わせなのなら下記3つの方法が一般的かと思います。
１）レンタカー
ホテル空港間で送迎が見込めないのであれば、空港でレンタカーを手配するのがやはり早いでしょうね。セブ・マクタン空港を出てすぐ回りに数社のレンタカー会社が在ります。
半日、もしくは1日での料金になりますのでPhp3,000～Php5,000くらいになるかと思います。
料金的には割高ですがもしダイビング機材なんかを持ち込んでらっしゃって荷物がかさばっているのならこの方法が良いと思います。（帰りの予約もその場でできますし）
２）grab taxi
もしくはgrab taxiのアプリをダウンロードして現地でチャーターする方法です。
値段は目的地によって違いますが、レンタカーより安いかどうかは微妙です。また車両が日本で言う普通車クラスなのであまりかさ張る荷物は無理かと思います。
3)　Taxiのチャーター
目的地を告げて、いくらで行ってくれるかをご自分で交渉する方法です。
恐らくほとんどのドライバーはNoと言うかと思いますが。
値段等もドライバー次第なので不明です。
以上が私からできる回答ですが、お勧めは２）grab taxiかと思います。
それと交渉に当たってタガログ語は必要なく、ビサヤ語もしくは英語で大丈夫です。

基本的に売春は何歳であろうと違法です。ただご存知の通りGogoバー等でのお持ち帰り（バーファイン）といいますがこちらも９９％アウトなのですが在勤中に意気投合したスタッフとお客がお店に料金を支払って連れ出すシステムなので両者のどちらかもしくはお店の方が警察に通報しない限りはほぼＯＫです。
ただ、連れ出し後のチップや何かその他の件で女の子が訴え出た場合は１００％こちら側の過失として警察に取り扱われるのでご注意。
たまに各所で立ちんぼの様な方々を見かける場合もありますが通り過ぎるだけのほうが無難です。
再度お伝えしますが、年齢に関係なく違法です。