E as Notificações de Receita impressas? Passam a valer sem estar acompanhadas de uma receita?

Não, nas emissões em papel, o paciente ainda deve receber a via da receita com o tratamento, junto com a notificação impressa.