Dúvida em relação a necessidade de emissão de NF-e

Boa tarde,
No escritório em que trabalho existe uma empresa na qual recebe produtos de seus clientes para serem utilizados na prestação de serviços dos mesmos. 
Neste caso, eles emitem uma nota fiscal com Cfop 5949 na qual efetuamos a entrada com o CFOP 1949. Porém até agora não foi emitida nenhuma NF de saída desses produtos quando são utilizados na prestação do serviço.
Minha dúvida é: 
Existe a necessidade de emissão de NF para a saída desses produtos no momento da prestação de serviço para baixa no estoque ou não.
Obrigado

Está estranho....
A empresa que emite a nota de remessa como 5.949, seria exatamente que tipo de material que entra na prestação de serviço ?
Está me parecendo mais Remessa para Industrialização, com esta operação, aí sim vc conseguiria dar baixa no estoque.

Telma, agradeço pela atenção, porém realmente não se trata de indústria, longe disso. Se ttrata de venda ordem na qual a contratante compra e envia esses produtos direto para o nosso cliente e este utiliza os produtos para prestação de serviço.