行政案件不予立案通知书在以下情况下可能构成程序违法：

1. 未依法履行告知义务：

   • 情况说明：根据《中华人民共和国行政诉讼法》及相关司法解释，行政机关在收到起诉状后，应当在法定期限内进行审查，并决定是否立案。如果行政机关决定不予立案，应当出具不予立案通知书，并明确告知不予立案的理由和依据。若行政机关未依法履行这一告知义务，即未出具不予立案通知书或未明确告知理由和依据，则构成程序违法。
   • 法律后果：当事人可以向上级行政机关投诉，上级行政机关应当责令改正；若因此给当事人造成损失的，行政机关还可能承担赔偿责任。

2. 超出法定期限未作出决定：

   • 情况说明：行政机关在收到起诉状后，有明确的审查期限，通常为七日（具体期限可能因地区或案件类型而异，但均应有明确规定）。如果行政机关超出这一法定期限仍未作出是否立案的决定，也构成程序违法。
   • 法律后果：当事人可以向上级行政机关申请复议或向人民法院提起诉讼，要求确认行政机关的行为违法，并可能获得相应的赔偿。

3. 不予立案理由不成立或错误：

   • 情况说明：行政机关在决定不予立案时，必须基于合法、合理的理由。如果行政机关给出的不予立案理由明显不成立或存在错误，如错误理解法律条款、错误认定事实等，也构成程序违法。
   • 法律后果：当事人可以向上级行政机关申请复议，要求撤销不予立案决定；若复议无果，还可以向人民法院提起诉讼，要求确认行政机关的行为违法并撤销不予立案决定。

4. 未保障当事人的陈述、申辩权利：

   • 情况说明：在行政机关审查是否立案的过程中，应当保障当事人的陈述、申辩权利。如果行政机关在作出不予立案决定前，未给予当事人陈述、申辩的机会，或未充分考虑当事人的陈述、申辩意见，也构成程序违法。
   • 法律后果：当事人可以向上级行政机关投诉或申请复议，要求行政机关重新审查并作出公正的决定；若因此给当事人造成损失的，行政机关还可能承担赔偿责任。

建议：

• 如果你收到了行政案件不予立案通知书，并认为该通知书存在上述程序违法情形，建议及时向上级行政机关投诉或申请复议，以维护自己的合法权益。
• 在投诉或申请复议时，应详细陈述不予立案通知书存在的程序违法情形，并提供相关证据材料以支持自己的主张。
• 若对复议结果仍不满意，还可以向人民法院提起诉讼，要求确认行政机关的行为违法并寻求相应的法律救济。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。