Uma nota dois fretes

Meu cliente fechou a nota de venda e vai enviar a mercadoria para outro estado, mas ao carregar o caminhao perceberam que não cabeira toda a mercadoria e dividiram em um segundo caminhão!
Como a nota foi feita por empenho eles não podem cancelar a atual e fazer duas notas e dois fretes.
Qual seria a maneira mais correta para porceder nesse caso?
Uma nota e dois caminhões para levar a mercadoria.

O caminhoneiro que está registrado na NF não pode fazer uma locação com o segundo?

Esta realmente é uma questão bem interessante que faz gosto estudar a lei...

Pois é, eu não achei nada parecido para dar uma posição para o meu cliente, a unica hipótese que eu tenho é que ele faça uma cópia da NF e deixe no outro caminhão, além de escrever no campo de observação que a mercadoria está dividida em dois caminhões e descrever o que esta no outro caminhão e os dados dele como o número de placa!