Jak wystawiać faktury dla zagranicznego kontrahenta

Wykonujemy usługę na terenie Polski dla naszego kontrahenta z Austrii, który posiada NIP PL. W zleceniu ustaliliśmy jako walutę rozliczeniową euro. Faktury dla nas są wystawiane w PLN, a dla kontrahenta w euro. Kontrahent płaci nam w euro. Spotykamy się ze stanowiskiem, że tak nie możemy postępować. Prosimy o radę, jak prawidłowo opodatkować taką transakcję i wystawić fakturę.