Nota Fiscal com Local de entrega diferente

Olá Boa tarde!

A empresa que trabalho está comprando matéria prima de uma fornecedor no RJ. Enviou pedido de compra com:
1) Dados p/ Emissão da NFe = XXXX em Curitiba/PR
2) Local p/Entrega: YYYY em Araucária/PR (prestadora de serviços de corte e dobra)

Problema:
O fornecedor quer emitir uma NFe de simples remessa, somente para efeito de Transporte para a prestadora de serviços YYYY em Araucaria/PR e uma de venda p/a minha XXXX que comprou o produto, porém:

a) a prestadora de serviços NÃO aceita nota de simples remessa, aceita somente se for como (6.924) remessa por conta e ordem de terceiros para industrialização, caracteriza-se como uma nota triangular, sendo faturado para o cliente e entrega do material para quem vai fazer a industrialização do cliente, destacando nos dados adicionais os dados do cliente que esta adquirindo o material.

E estamos com o produto parado porque um não aceita simples remessa e o outro não emita nota remessa por conta e ordem de terceiros. Como devo proceder neste caso? Quem está correto?

Como se trata de uma operação triangular é utilizado o CFOP de venda a ordem 5.118/6118,5119/6119 e de remessa por conta e ordem 5.923/6923,5.924/6924. O fornecedor tem que emitir essas NF's.