Nota Fiscal de Serviços

Boa tarde

Eu tenho uma situação que é a seguinte:

O cliente deu o sinal de um serviço ainda não executado no ultimo dia do mes entrou esse dinheiro na conta da empresa. No primeiro dia util do mes seguinte verificou-se que não tinha emitido Nota Fiscal, como fica a situação da empresa na emissão desta Nota Fiscal de serviços eletronica sendo que o sinal caiu na conta corrente da empresa no mes anterior.
Alguem ja teve numa situação semelhante?

Desde ja agradeço.

Boa Tarde! Por favor me ajudem, porque já procurei informações em vários órgãos estadual e cada um me informa uma coisa diferente. Uma empresa que transporta malotes de bancos (só documentos, menos valores) está utilizando Notas Fiscais de serviços da Prefeitura local. O que eu quero saber: se a empresa está fazendo certo em utilizar a Nota Fiscal da Prefeitura ou se tem um modelo para acobertar este tipo de prestação de serviço? Outra: esta prestação de serviço além de tributada pelo ISS também tem que recolher o ICMS para o Estado?