不予受案通知书并非在所有情况下都必须出具，其出具与否取决于具体的法律程序和当事人权利保障需求。以下从公安机关和人民检察院两个角度进行详细分析：
公安机关不予立案的情形与处理
法律依据：
- 根据《公安机关办理刑事案件程序规定》第一百七十八条，公安机关接受案件后，经审查认为没有犯罪事实、犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。
控告人权利保障：
- 对于有控告人的案件，若决定不予立案，公安机关应当制作不予立案通知书，并在三日以内送达控告人。这是为了保障控告人的知情权，使其能够及时了解案件的处理结果，并有权对不予立案决定提出复议或复核。
- 控告人对不予立案决定不服的，可以在收到不予立案通知书后七日以内向作出决定的公安机关申请复议。对复议决定不服的，可进一步向上级公安机关申请复核或向人民检察院提出立案监督请求。
特殊情形：
- 若案件没有控告人（如公安机关自行发现的违法犯罪线索），法律并未强制要求必须制作和送达不予立案通知书。在这种情况下，公安机关可能会通过其他方式（如内部通报、记录在案等）来处理不予立案的情况。
人民检察院不予立案的情形与处理
不立案决定：
- 对于人民检察院直接受理的案件，若经审查认为不符合立案条件，需要作出不立案的决定。这是人民检察院在履行法律监督职责时，对案件进行初步审查后作出的处理决定。
文书制作与通知：
- 人民检察院应当制作不立案决定书，并通知报案人、控告人、举报人。这是为了保障相关当事人的知情权，使其能够及时了解案件的处理结果，并有权对不立案决定提出复议或申诉。
- 若控告人对不立案决定不服，可以自收到决定书后七日以内向上一级人民检察院申请复议，请求提起公诉。这是控告人维护自身权益的重要途径。
后续救济途径：
- 人民检察院应当将复查决定告知被害人。对维持不起诉决定的，被害人可以向人民法院起诉。这是被害人维护自身权益的另一种途径，即通过司法途径来寻求公正。
- 被害人也可以不经申诉，直接向人民法院起诉。这为被害人提供了更多的选择空间，使其能够根据自身情况选择最适合的维权方式。
总结与建议：
- 不予受案通知书的出具与否，需根据具体的法律程序和当事人权利保障需求来决定。在公安机关处理的有控告人案件中，不予立案时需制作并送达不予立案通知书；而在人民检察院处理的案件中，则需制作不立案决定书并通知相关当事人。
- 如果您作为控告人或报案人，在收到不予立案通知书或不立案决定书后，对决定不服的，应及时行使复议、复核或申诉等权利，以维护自身合法权益。
- 在处理此类法律问题时，建议您保持冷静和理性，及时咨询专业律师（如我）以获取准确的法律意见和帮助。我将根据您的具体情况，为您提供全面、专业的法律服务。