いつもお世話になっております。

前澤がお答えします。

新店舗の年収基準は4000万円以上なのですが

海外で納税している場合であれば
税務当局に支払った際の
小切手の控え、
クレジット・カードの控え、
税金申告書の控え等
でも、納税証明になると思います。

米国であれば

米国の納税証明書に相当する証明書Transcriptを
IRS（Internal Revenue Service, United States Department of Treasury）のHPから　
「Transcript」 取得のリクエストを出すと、発行してくれるようです。

こちらでも証明とできるように思います。

海外の書類についてどうするかまでは想定していませんでしたが
日本ではない書類というだけですので、大丈夫だと思います。

ただ、例えば年収4000万円以上あってもかならず入れるというわけではなく
厳しい審査基準はありますので、ある程度覚悟は必要になると思います。