发现行政违法情况后，当时未立案处罚，2年内又立案的，并不一定违反法定程序，这主要取决于具体的法律规定和案件情况。以下从几个角度进行详细分析：

1. 行政处罚的时效性：

   • 根据《中华人民共和国行政处罚法》的相关规定，行政处罚的时效性通常与违法行为的性质、情节以及社会危害程度有关。对于某些违法行为，法律可能规定了特定的追诉时效，如二年、五年等。若在追诉时效内发现违法行为，行政机关有权进行立案处罚。
   • 如果法律没有明确规定追诉时效，或者规定的时效较长，那么行政机关在发现违法行为后的较长时间内（如2年内）进行立案处罚，并不违反法定程序。

2. 立案的时机与条件：

   • 行政机关在发现违法行为后，并非必须立即立案处罚。有时，由于证据不足、需要进一步调查取证，或者涉及复杂情况需要研究处理意见等原因，行政机关可能会选择暂时不立案，而是进行进一步的调查和准备。
   • 如果在后续调查中，行政机关收集到了足够的证据，或者满足了立案的其他条件，那么在2年内进行立案处罚是合法的。

3. 特殊情况下的处理：

   • 对于某些连续或继续状态的违法行为，如非法占用土地、长期超标排放污染物等，行政机关在发现后的任何时间点进行立案处罚都是合法的，因为这些违法行为的危害后果在持续发生。
   • 如果违法行为在发现后已经停止，但行政机关在后续调查中发现了新的证据或情况，足以证明原违法行为的存在和危害性，那么也可以在2年内进行立案处罚。

4. 程序合法性的判断：

   • 判断行政机关在2年后立案是否违反法定程序，关键在于看其是否遵循了法律规定的程序要求，如是否依法进行了调查取证、是否告知了当事人相关权利、是否听取了当事人的陈述和申辩等。
   • 如果行政机关在立案过程中严格遵守了法定程序，那么即使是在发现违法行为后的2年内进行立案处罚，也是合法的。

建议：

• 如果您作为当事人，认为行政机关在立案处罚过程中存在程序违法或不当之处，可以依法提出异议或申请行政复议、提起行政诉讼等，以维护自己的合法权益。
• 在处理此类问题时，建议您咨询专业律师，以便更准确地了解法律规定和案件情况，制定有效的应对策略。

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