Дата выставления акта и счета-фактуры на транспортные услуги

Здравствуйте! Помогите, пожалуйста, разобраться.

Транспортная компания оказывает услуги по перевозке грузов по всей России.

Согласно пп1. п.1 ст.167 НК моментом определения налоговой базы считается день отгрузки (передачи) товаров (работ, услуг), имущественных прав заказчику.

Т. е. счет-фактуру и акт оказанных услуг мы должны выставить датой оказания услуг. 

При этом, основанием для потдверждения оказанных транспортных услуг является ТТН, т. е мы не можем доказать заказчику, что услуга оказана без предоставления ему ТТН  (иными словами, фактически передать ему эту услугу).

Теперь реальная ситуация — водитель выехал в рейс 13 марта, вернулся 5 апреля. За это время он выполнил несколько заявок разным заказчикам, проехав 10000км. Одна из заявок была по маршруту с 13 по 21 марта, но потом он поехал дальше по мартшруту, и ТТН по этой заявке, привез, естественно,  когда вернулся обратно, вместе с остальными ТТН,  т. е. 5 апреля. Путевой лист имеется.

Какой датой транспортная компания должна оформить акт выполненных работ и счет-фактуру по этой первой заявке с 13 по 21 марта?

Если 21 марта, то как заказчик сможет принять эту услугу и подписать акт без подтверждающих ТТН?

Если 5 апреля, то будет ли достаточно данных из путевого листа, для потдтверждения даты оформления реализации?

Принципиальность вопроса обусловлена разными отчетными периодами для исчисления налогов, и хотелось бы максимально правильно оформить документы.

Тем более, что у клиентов разные требования — кто-то просит 21  марта оформлять, и принимают без ТТН пока, кто-то без ТТН не принимает и им надо все документы 5 апреля.  Получить ТТН раньше чем, водитель вернется из рейса, нет реальной возможности, не будет же водитель на почту ходить, чтоб документы отправить — это не входит в его обязанности.

Хотелось бы разобраться — как, все-таки, правильно, и к чему стремиться.