Ricardo Prata, o correto é ter em mãos o CPF, mais infelizmente a maioria não fornece, e ficamos nessa situação. Vai depender de cada prefeitura.
Na minha cidade, é permitido a emissão sem CPF, teve uma época que eles falaram que não iriam mais permitir, o que aconteceu? Diminui o faturamento da prefeitura, logo eles viram que o melhor a ser feito é liberar.
Verifique com a prefeitura a melhor maneira de operar nessa situação.
"A sabedoria superior tolera, a inferior julga; a superior perdoa, a inferior condena.
Tem coisas que o coração só fala para quem sabe escutar!"
Chico Xavier