您好，关于您提出的“不立案是否必须出具不立案通知书”的问题，我可以为您详细解答。

首先，根据《公安机关办理刑事案件程序规定》以及《中华人民共和国刑事诉讼法》的相关规定，当公安机关在接到报案、控告、举报或自首材料后，经过审查认为不符合立案条件，决定不予立案时，是应当出具不予立案通知书的。这一通知书会明确说明不予立案的理由，并送达给控告人。

具体来说，如果您作为控告人，对公安机关的不予立案决定不服，您可以在收到不予立案通知书后的七日以内，向作出决定的公安机关申请复议。公安机关在收到复议申请后，会在三十日以内作出决定，并将决定书送达给您。如果您对复议决定仍然不服，还可以在收到复议决定书后的七日以内，向上一级公安机关申请复核。上一级公安机关同样会在收到复核申请后的三十日以内作出决定。

此外，如果您认为公安机关的不立案决定有误，您还可以向人民检察院提出立案监督申请。人民检察院在审查后，如果认为公安机关的不立案理由不能成立，会通知公安机关立案，公安机关在接到通知后应当立案。

以您可能遇到的实际情况为例，如果您向公安机关报案后，公安机关决定不予立案，并出具了不予立案通知书。您如果不服这个决定，就可以按照上述流程申请复议、复核，或者向人民检察院提出立案监督申请。

总的来说，公安机关在决定不予立案时，是必须出具不予立案通知书的，这是为了保障控告人的知情权，以及为控告人提供后续的救济途径。希望这个解答能够帮助到您，如果您还有其他问题，欢迎继续提问。