Quando podemos aceitar um Recibo e quando devemos solicitar Nota Fiscal para um serviço prestado ?

Quando podemos aceitar um Recibo e quando devemos solicitar Nota Fiscal para um serviço prestado ? por exemplo para um serviço de reparo de pintura, para serralheria do portão do prédio, para instalação de cameras de segurança, ou para serviço de jardinagem, etc, temos que exigir sempre Nota Fiscal, ou podemos em alguns casos aceitar Recibo do prestador do serviço ?