Jak rozliczyć zakup reklamy w zagranicznej gazecie

Zamawialiśmy dwa razy reklamę w niemieckiej gazecie. Raz otrzymaliśmy rachunek na kwotę 41,60 euro. Czy należy wystawić do niego fakturę wewnętrzną? Jesteśmy podatnikami VAT, a na rachunku nie ma naszego NIP ani NIP kontrahenta niemieckiego. Za następne ogłoszenie dostaliśmy od kontrahenta zagranicznego z UE fakturę VAT na zaliczkę 100%, na kwotę 65 euro, na usługi reklamowe, która to zaliczka została przez nas opłacona w następnym miesiącu kalendarzowym. Nie dostaniemy już żadnej innej faktury. Czy w związku z tym obowiązek podatkowy w VAT powstał w miesiącu wystawienia faktury, czy w miesiącu zapłaty zaliczki, którą ta faktura dokumentuje?