关于“不予立案通知书是否必须出”的问题，这主要涉及到公安机关在处理立案相关事务时的程序和规定。

首先，我们需要明确的是，当公安机关接到报案、控告、举报或自首材料后，会进行审查以决定是否立案。在这个过程中，如果公安机关认为不符合立案条件，即不构成犯罪或不需要追究刑事责任，那么它应当作出不予立案的决定。

关于不予立案通知书的出具：

1. 法定要求：根据相关法律法规和司法实践，当公安机关决定不予立案时，它应当向报案人、控告人、举报人或自首人出具不予立案通知书。这是公安机关履行法定职责的一部分，也是保障当事人知情权的重要体现。

2. 通知内容：不予立案通知书应当明确说明不予立案的理由和依据，以便当事人了解公安机关的决定原因，并可以据此进行后续的法律救济，如申请复议或向人民检察院提出立案监督请求。

3. 特殊情况：如果公安机关在合理期限内未作出立案或不立案决定，也未向人民检察院说明情况，那么根据相关规定，人民检察院应当进行立案监督。在这种情况下，虽然公安机关可能未直接出具不予立案通知书，但当事人仍可以通过人民检察院的监督程序来维护自己的权益。

总结与建议：

• 一般情况下，公安机关在决定不予立案时，必须出具不予立案通知书。
• 如果公安机关长期不作出是否立案决定，当事人可以与负责侦监业务的部门沟通意见，或向人民检察院提出立案监督请求。
• 当事人应保留好相关报案、控告、举报或自首材料，以便在需要时提供证明。

因此，对于您的问题，“不予立案通知书是否必须出”，答案是：在公安机关决定不予立案的情况下，必须出具不予立案通知书。这是公安机关履行法定职责和保障当事人知情权的重要要求。