Закон про ЗЕД в ст. 6 визначає наступне (https://zakon.rada.gov.ua/laws/show/959-12#n171):

"Зовнішньоекономічний договір (контракт) укладається суб'єктом зовнішньоекономічної діяльності або його представником у простій письмовій або в електронній формі, якщо інше не передбачено міжнародним договором України чи законом. У разі експорту послуг (крім транспортних) зовнішньоекономічний договір (контракт) може укладатися шляхом прийняття публічної пропозиції про угоду (оферти) або шляхом обміну електронними повідомленнями, або в інший спосіб, зокрема шляхом виставлення рахунка (інвойсу), у тому числі в електронному вигляді, за надані послуги. Повноваження представника на укладення зовнішньоекономічного договору (контракту) може випливати з доручення (довіреності), установчих документів, договорів та інших підстав, які не суперечать цьому Закону. Дії, які здійснюються від імені іноземного суб'єкта зовнішньоекономічної діяльності суб'єктом зовнішньоекономічної діяльності України, уповноваженим на це належним чином, вважаються діями цього іноземного суб'єкта зовнішньоекономічної діяльності..."

Отже, на нашу думку, у Вас має бути укладений письмовий договір з нерезидентом на послуги міжнародного перевезення.

Дохід Ви визнаєте за загальними правилами бухобліку (п. 10. 11 НПСБО 15, https://zakon.rada.gov.ua/laws/show/z0860-99#Text) -- коли послуга надана і Ви склали акт наданих послуг

Для міжнародних перевезень ставка ПДВ 0% - якщо дотримані такі вимоги ст. 195 ПКУ (https://zakon.rada.gov.ua/laws/show/2755-17#n4640):

"195.1.3. постачання таких послуг:

а) міжнародні перевезення пасажирів і багажу та вантажів залізничним, автомобільним, морським і річковим та авіаційним транспортом.

Для цілей цього підпункту перевезення вважається міжнародним, якщо таке перевезення здійснюється за єдиним міжнародним перевізним документом;"

Тобто, має бути в наявності CMR (Ваш екземпляр) на таке перевезення.

ПН складається заправилом "першої події", якщо це акт - то на дату складання акту.

Раді допомогти, звертайтесь ще!