结论：公安在撤销刑事处罚3年后移交行政违法，若该行政违法行为自发生之日起已超过两年，一般情况下可能构成程序违法，但具体还需结合案件实际情况和法律规定来判断。

分析：

1. 行政处罚的时效性：

   • 根据《中华人民共和国行政处罚法》第三十六条：“违法行为在二年内未被发现的，不再给予行政处罚；涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。” 这意味着，对于一般的行政违法行为，如果自发生之日起两年内未被发现，行政机关就不应再给予行政处罚。

2. 刑事处罚与行政处罚的衔接：

   • 当公安部门撤销刑事处罚后，如果认为该行为同时构成行政违法，理论上是可以移交行政机关进行处理的。但是，这种移交必须遵守行政处罚的时效性规定。
   • 如果刑事处罚的撤销与行政违法的发现之间存在较长时间间隔，且该间隔超过了行政处罚的时效期限，那么行政机关再对该行为进行处罚就可能构成程序违法。

3. 特殊情况下的时效延长：

   • 需要注意的是，如果涉及公民生命健康安全、金融安全且有危害后果的行政违法行为，时效期限可以延长至五年。因此，在这种情况下，即使超过了两年，行政机关仍可能对该行为进行处罚。

4. 案件实际情况的考量：

   • 除了时效性规定外，还需要考虑案件的具体情况。例如，如果行政违法行为在两年内一直处于持续状态，或者行政机关在两年内已经进行了调查但未能及时作出处罚决定，那么这些情况可能影响对程序违法性的判断。

建议：

• 如果您或您认识的人面临类似情况，建议首先核实行政违法行为的发现时间以及是否涉及特殊时效规定。
• 如果认为行政机关的处罚决定可能构成程序违法，可以及时向行政机关提出异议或申请行政复议、提起行政诉讼等法律途径来维护自己的合法权益。

后续行动：

• 在处理此类案件时，建议详细收集并整理相关证据材料，包括行政违法行为的发现时间、行政机关的调查过程、处罚决定等。
• 如有需要，可以向我进一步咨询，我会根据您的具体情况提供更详细的法律建议和帮助。