Kiedy wystawić fakturę końcową, jeśli w czerwcu wpłacono zaliczkę, a usługa została wykonana w październiku?

Otrzymaliśmy w czerwcu 2018 od kontrahenta z Ukrainy zaliczkę 30% wartości zamówienia na poczet wykonywanej usługi na majątku ruchomym. Wystawiliśmy w czerwcu fakturę handlową (NP) bez podatku VAT na wartość otrzymanej zaliczki i wykazaliśmy ją w deklaracji VAT-7 za czerwiec 2018 r. W październiku 2018 wykonaliśmy zamówioną usługę. Klient odbierze przedmiot usługi w listopadzie 2018.

Kiedy powinniśmy wystawić fakturę na pozostałe 70% wartości zamówienia - w październiku czy w listopadzie?

Agencja celna zajmująca się odprawą celną żąda od nas faktury na całość zamówienia.