Czy można wystawić fakturę przed wykonaniem usługi i otrzymaniem zapłaty

Dwie spółki podpisały umowę dotyczącą usług reklamowych, które mają zostać wykonane 25 września. W umowie jest zapis, że płatność nastąpi na podstawie wystawionej faktury VAT. Księgowość nie może wystawić faktury VAT przed wykonaniem usługi, czyli przed 25 września. Z kolei firma nabywająca usługę nie może wpłacić pieniędzy, bo nie ma - zgodnie z umową - podstawy ku temu. Nie można również wystawić faktury zaliczkowej. Co w tej sytuacji? Wystawienie faktury pro forma też nie wchodzi w grę.