Számlázás harmadik országba

Tisztelt Szakértő! Cégünk szolgáltatást végez külföldre is (nem magánszemélynek), mely szolgáltatás teljesítési helye az áfatörvény szerint a megrendelő székhelye, így nem számítunk fel áfát a szolgáltatásra, amennyiben adóalanyról van szó. Az EU-ba számlázással nincs gond, a partner adószámát könnyen le lehet ellenőrízni a VIES rendszerben. Amikor harmadik országba számlázunk, az adószámot elkérjük, vagy egy igazolást arról, hogy a partner adóalany. Ezzel igazoljuk, hogy mi megtettünk mindent annak érdekében, hogy adóalanynak számlázunk, ezért nem számítunk fel áfát. (Megjegyzésben beírjuk, hogy a vevőt terheli az áfa.) Egy japán partnernek számláztunk, aki azt írta kérdésünkre, hogy nincs adószáma, ezért felszámítottuk az áfát. A partner nem akarja elfogadni a számlát, mert szerinte áfa nélkül kell számláznunk. Kértük, akkor küldjön egy igazolást, vagy nyilatkozzon, hogy adóalany, de sajnos eredménytelenül. Kérdésem, amikor harmadik országba számlázunk (nem magánszemélynek), mindenképpen kell igazolni a partnernek, hogy adóalany (vagy más, például USA)? Amennyiben nincs ilyen igazolásom, a NAV elfogadja a számlát? Válaszukat előre is köszönöm szépen!