近畿地方整備局管内の国土交通大臣許可業者の方は、近畿地方整備局で証明してもらえます。

建 設 業 の 許 可／近畿地方整備局ホームページ

このページの５．より、

５　許可証明書について 
建設業許可の許可証明書の申請方法については下記をご参照下さい。
なお、即日発行は行っておりませんのでご注意をお願います。
即日発行をご希望の方につきましては、各府県にて有料で即日発行を行っている場合が多いため、そちらにお問い合わせ下さい。