A Voip do Brasil emite nota fiscal?

Sim. 

Se precisar de nota fiscal de alguma recarga ou serviço prestado, é só fazer a solicitação por telefone, chat ou e-mail.