出具不予立案通知书是否合规，需根据具体情况来判断。以下从公安机关和人民检察院两个角度进行详细分析：
公安机关角度
法律依据与合规情形：
- 根据《公安机关办理刑事案件程序规定》第一百七十八条，公安机关接受案件后，经审查认为没有犯罪事实、犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。
- 对于有控告人的案件，若决定不予立案，公安机关应当制作不予立案通知书，并在三日以内送达控告人。这是公安机关的法定义务，也是保障控告人知情权、复议权等合法权益的重要措施。
不合规情形：
- 若公安机关在有控告人的案件中决定不予立案，但未制作或未及时送达不予立案通知书，则构成程序违法，可能损害控告人的合法权益。
- 控告人对不予立案决定不服的，可以在收到不予立案通知书后七日以内向作出决定的公安机关申请复议。对复议决定不服的，可进一步向上级公安机关申请复核或向人民检察院提出立案监督请求。
特殊情形：
- 若案件没有控告人（如公安机关自行发现的违法犯罪线索），法律并未强制要求必须制作和送达不予立案通知书。但即便如此，公安机关仍应依法履行其他相关程序，如记录在案、说明理由等。
人民检察院角度
法律依据与合规情形：
- 对于人民检察院直接受理的案件，若经审查认为不符合立案条件，需要作出不立案的决定。
- 人民检察院应当制作不立案决定书，并通知报案人、控告人、举报人。这是人民检察院的法定义务，也是保障相关当事人知情权、复议权等合法权益的重要措施。
不合规情形：
- 若人民检察院在决定不立案后，未制作或未及时通知不立案决定书，则构成程序违法，可能损害相关当事人的合法权益。
- 控告人对不立案决定不服的，可以自收到决定书后七日以内向上一级人民检察院申请复议，请求提起公诉。
后续救济途径：
- 人民检察院应当将复查决定告知被害人。对维持不起诉决定的，被害人可以向人民法院起诉。
- 被害人也可以不经申诉，直接向人民法院起诉。
综合建议
- 对于控告人而言：若您收到不予立案通知书或不立案决定书，且对决定不服，应及时行使复议、复核或立案监督等权利，以维护自身合法权益。
- 对于公安机关和人民检察院而言：应严格依法履行程序义务，确保不予立案决定的合法性和合规性。同时，应加强与控告人、报案人、举报人的沟通，及时解答疑问，消除误解。
若您对不予立案通知书的合规性存在疑问，或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业、全面的法律意见。