结论：不予立案通知书并非在所有情况下都必须出具，其出具与否主要取决于案件的具体情况、法律程序以及当事人权利保障的需求。以下是对不同情况下是否出具不予立案通知书的详细分析：

一、公安机关处理案件时

1. 有控告人的案件：

   • 法律依据：根据《公安机关办理刑事案件程序规定》第一百七十八条，公安机关接受案件后，经审查认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。
   • 通知书出具：对于有控告人的案件，若决定不予立案，公安机关应当制作不予立案通知书，并在三日以内送达控告人。
   • 控告人权利：控告人对不予立案决定不服的，可以在收到不予立案通知书后七日以内向作出决定的公安机关申请复议。对复议决定不服的，可进一步向上级公安机关申请复核或向人民检察院提出立案监督请求。

2. 无控告人的案件：

   • 特殊情形：若案件没有控告人（如公安机关自行发现的违法犯罪线索），法律并未强制要求必须制作和送达不予立案通知书。

二、人民检察院处理案件时

1. 不立案决定：

   • 法律依据：对于人民检察院直接受理的案件，若经审查认为不符合立案条件，需要作出不立案的决定。
   • 文书制作与通知：人民检察院应当制作不立案决定书，并通知报案人、控告人、举报人。

2. 控告人权利：

   • 复议申请：若控告人对不立案决定不服，可以自收到决定书后七日以内向上一级人民检察院申请复议，请求提起公诉。
   • 后续救济途径：人民检察院应当将复查决定告知被害人。对维持不起诉决定的，被害人可以向人民法院起诉。被害人也可以不经申诉，直接向人民法院起诉。

三、特殊情形下的处理

1. 不属于管辖范围：

   • 解释：报案内容不属于受理机关的管辖范围，应移送主管机关处理。
   • 通知形式：虽不直接出具不予立案通知书，但会通过通知形式告知当事人，并说明移送的主管机关。

2. 具有其他依法不追究刑事责任情形：

   • 具体情形：包括犯罪已过追诉时效期限、经特赦令免除刑罚、依照刑法告诉才处理的犯罪未告诉或撤回告诉、犯罪嫌疑人或被告人死亡等。
   • 处理方式：在这些情形下，公安机关或人民检察院会依法作出不立案或撤销案件的决定，并可能通过其他形式（如裁定、决定书等）通知当事人。

建议与提醒：

• 如果您作为控告人收到了不予立案通知书，并认为处理不当，您有权在法定期限内申请复议或向人民检察院提出立案监督请求。
• 在申请复议或立案监督时，请确保提供充分的证据和理由，以支持您的主张。
• 如果您对相关法律问题存在疑问或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供详细的法律意见。