Envio de máquina para um outro estado

Bom dia! Trabalho em uma transportadora, fomos contratados a levar uma máquina para um outro estado. O contratante possuí a nota da compra, tanto a empresa que vendeu quanto a empresa que comprou é de um mesmo estado, somos de PE e precisamos levar a máquina para o estado da PB. Como devo proceder? Apenas com a nota da máquina podemos emitir CTE e MDF e seguir viagem? ou temos que ter alguma outra nota, a exemplo remessa?