Czy obciążenie firmy kurierskiej kosztami dostawy przez inną firmę można udokumentować notą?

Firma kurierska nie wywiązała się z dostarczenia przesyłki tłumacząc się niestandardowymi wymiarami. Kilka dni trwała przepychanka mailowa, ponieważ zawsze odbywało się to tak, że za dodatkową opłatą, na którą wyraziliśmy zgodę, taka przesyłka była dostarczana. W końcu przesyłka została pozostawiona do dyspozycji nadawcy. Musieliśmy tę przesyłkę samodzielnie dostarczyć do odbiorcy. Chcemy firmę przewozową obciążyć kosztami tej dostawy.

Czy prawidłowym będzie wystawienie faktury, czy też noty obciążeniowej?