派出所不出具不立案通知书，在特定情况下是不合法的。以下是对这一问题的详细分析：

法律依据

根据《中华人民共和国刑事诉讼法》及相关规定，公安机关在接到报案、控告、举报或自首材料后，经过审查认为有犯罪事实需要追究刑事责任，且属于自己管辖的，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。对于不予立案的，公安机关应当制作《不予立案通知书》，并在三日内送达控告人。

合法性分析

1. 应当出具不立案通知书的情形：

   • 当公安机关经过审查，认为报案、控告、举报或自首的材料不符合立案条件，决定不予立案时，必须依法制作并送达《不予立案通知书》给控告人。这是公安机关的法定义务，也是保障控告人知情权、申诉权等合法权益的重要措施。

2. 不出具不立案通知书的可能情形及合法性：

   • 未经过正式审查程序：如果公安机关尚未对报案、控告、举报或自首的材料进行正式审查，或者审查程序尚未完成，此时不出具不立案通知书是合理的，因为尚未作出是否立案的决定。
   • 已决定立案但未及时通知：如果公安机关已经决定立案，但因疏忽或其他原因未及时出具立案通知书或通知控告人，这属于工作失误，应当及时纠正，但并不直接构成不合法。然而，如果因此导致控告人权益受损，公安机关可能需要承担相应的法律责任。
   • 故意不出具不立案通知书：如果公安机关已经决定不予立案，但故意不出具《不予立案通知书》，以规避控告人的申诉或复议等权利，这种行为是违法的。控告人有权向上一级公安机关或人民检察院提出申诉或控告，要求公安机关依法履行职责。

法律建议

• 控告人权利：如果您作为控告人，在报案后未收到公安机关的立案或不予立案通知书，有权向公安机关询问进展情况，并要求其依法出具相关通知书。
• 申诉与复议：如果您对公安机关的不予立案决定不服，可以在收到《不予立案通知书》后七日内向作出决定的公安机关申请复议，也可以向上一级公安机关提出申诉。
• 法律监督：人民检察院对公安机关的立案活动实行法律监督。如果您认为公安机关的不予立案决定有误，也可以向人民检察院提出申诉，要求其依法进行监督。

总结来说，派出所在决定不予立案时，必须依法出具《不予立案通知书》并送达控告人。如果不出具，除非存在未经过正式审查程序等合理情形，否则可能构成违法。如果您遇到此类问题，建议及时咨询专业律师，以维护自己的合法权益。