remessa venda fora do estabelecimento

boa tarde , estou com uma duvida e gostaria de saber se alguem poderia me ajudar?
um cliente estabelecido no estado de sao paulo , esta efetuando uma remessa para venda fora do estabelecimento para o estado do rio grande do sul , a mercadoria vai ser entregue para um representante ( vendedor - pessoa fisica ) da empresa no estado do rio grande do sul.
a transportadora nao esta aceitando fazer a entrega desta mercadoria visto que a nf é emitida em nome da empresa e a mesma esta estabelecida no estado de sao paulo, e a entrega sera em outro estado.
como poderiamos mandar esta mercadoria seguindo a legislaçao, sem ter problemas futuros?

Bom Luciana, normalmente é colocado em dados adicionais o local de entrega.
Outro detalhe, no regulamento do ICMS ensina a anotar na nota de remessa para venda fora do estabelcimento o número das notas fiscais em branco que irão acompanhar a nota de remessa
Exemplo: Acompanha nota fiscal 1 ou 1-a ou D-1 de número 020 à 050.
E quando é feito a venda total ou em parte dessa remessa, é anotado na nota de venda o seguinte : Venda refente a nota de remessa número tal. E posteriormente é feito o retorno com anotação na nota de retorno, dizer : Retorno refente Nota Fiscal de Remessa para venda fora do estabelecimento número tal do dia tal.