Czy należy zapłacić VAT od WNT, gdy samochód był importowany

Kupiliśmy na firmę samochód w Kanadzie. Był on sprowadzony przez port w Hamburgu, a następnie został przywieziony do Polski. Wystąpiliśmy do urzędu skarbowego (składając VAT-25) o potwierdzenie, że nie mieliśmy obowiązku zapłaty VAT od WNT. Urząd odmówił. Czy rzeczywiście jesteśmy zobowiązani do zapłaty VAT, jeśli nie zarejestrowaliśmy się do VAT w Niemczech? Samochód nie jest nowym środkiem transportu.