MUDANCA DE ENDEREÇO

Bom dia, 
Uma transportadora está em transito para mudança de endereço, no mesmo estado, SP.
Porém essa transportadora presta serviço pra nós e precisamos faturar uma NF, utilizando seus dados.
A dúvida é, como irei faturar a nota? Sendo que a mudança de endereço no físico já foi concluída, mas no CNPJ inda consta o endereço antigo. 
Preciso entregar as mercadorias no endereço novo, que ainda está pendente na Receita Federal.
Indústria em que trabalho está localizada em MG.