Contabilização de Serviços de Terceiros que não emite Nota

Uma Empresa do Simples Nacional, contrata o Serviço de uma Empresa que não emiti nota fiscal de Serviços (parece incrível no mundo de hoje), existiria algum documento que poderia ser usado como oficial para contabilização deste serviço? Ou teria que ser mesmo somente a Nota Fiscal de Serviço? 

Giuliano, 

A não ser que exista alguma previsão legal para a dispensa de emissão de nota fiscal para o caso do fornecedor do seu cliente, terá que ser emitida a NFS.

Este é o documento fiscal hábil e idôneo par aa operação.

At.,

Obrigado!