Jak rozliczyć wypłatę prowizji zagranicznemu kontrahentowi za odstąpienie nam jego klientów

Niemiecki odbiorca naszych wyrobów odstąpił nam swoich niemieckich klientów (kupował od nas i sprzedawał im nasze wyroby, teraz my sprzedajemy im je bezpośrednio). Po zakończeniu roku wypłaciliśmy mu prowizję - ustalony w umowie procent od obrotu z tymi klientami. Towary były wysyłane z Polski. Traktujemy to jako zakup usługi, z tym że odbiorca prowizji nie wystawi nam żadnego dokumentu, ponieważ dla niego wystarczającym dokumentem jest umowa. Kiedy powinno się rozliczyć VAT - w grudniu 2008 r. czy w styczniu 2009 r.? Czy jest to usługa marketingowa czy pośrednictwo?