Exportação

Prezados,
Estamos localizados no RJ e vamos efetuar uma exportação para o Uruguai. O cliente solicita que a mercadoria seja entregue em um armazem logistico em SP, para que uma transportadora contratada por ele (cliente), leve a mercadoria até o Paraguai.
O desembaraço da mercadoria será feito por essa empresa de logistica. Vamos cadastrar o despachante deles no Radar.
Do RJ até SP, o frete será por nossa conta. Estaremos contratando uma transportadora.
Dúvidas:
1 - Essa operação é legal?
2 - Existe algum risco da operação ser descaracterizada como exportação pelo fato de está sendo entregue, num primeiro momento, em SP?
3 - Quais as informações adicionais que devemos colocar na nota fiscal?

Agradeço pela orientação.