Documento fiscal x Transporte

Bom dia

Gostaria de uma sugestão para o seguinte caso;

Uma lavanderia emite uma nota de remessa para higienização no CFOP 5949. A empresa que faz o serviço de Higienização não emite nota fiscal pois não possui inscrição estadual. E é ai que esta o problema.

Como a empresa vai fazer para devolver essa mercadoria ?

O que esta sendo feito no momento é a própria lavanderia emitir uma nota de entrada contra ela mesma para poder fazer o retorno da mercadoria. O problema é que a transportadora esta dizendo que foi autuada por algum fiscal e não esta mais aceitando uma nota de entrada.

Sei que essa operação não esta correta. Alguém teria uma sugestão para fazer o retorno desta mercadoria ?