行政行为程序违法应当撤销的法律依据主要集中于《中华人民共和国行政诉讼法》及相关司法解释中，具体规定如下：

1. 《中华人民共和国行政诉讼法》第七十条：

   • 该条款明确规定，行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：……（三）违反法定程序的；……。这意味着，如果行政机关在作出行政行为时未遵循法定程序，该行政行为将面临被撤销的法律后果。

2. 程序违法的具体情形：

   • 步骤缺失：行政机关在作出行政行为时，未按照法律规定的步骤进行，如未进行必要的调查、取证、听证等程序，直接作出决定。
   • 顺序颠倒：行政机关在作出行政行为时，违反了法律规定的程序顺序，如先作出决定后进行听证，或者先公告后审批等。
   • 期限违法：行政机关未在法律规定的期限内作出行政行为，或者未在法定期限内告知当事人相关权利等。
   • 形式违法：行政机关作出的行政行为未采用法律规定的书面形式，或者未按照法律规定的方式送达当事人等。

3. 程序违法与实体违法的关系：

   • 程序违法与实体违法是两个不同的概念。实体违法指的是行政行为的内容违反了法律规定，而程序违法则指的是行政行为在作出过程中违反了法定程序。即使行政行为的内容合法，但如果程序违法，该行政行为仍然可能被撤销。
   • 在某些情况下，程序违法可能直接影响行政行为的实体合法性。例如，如果行政机关在作出行政处罚决定时未依法告知当事人陈述、申辩的权利，那么该处罚决定可能因程序违法而被撤销，即使处罚决定本身的内容并无不当。

4. 撤销行政行为的法律后果：

   • 当行政行为因程序违法被撤销后，该行政行为自始不具有法律效力。这意味着，该行政行为对当事人不再产生任何约束力，当事人可以不再履行该行政行为所规定的义务。
   • 如果撤销行政行为后，当事人的合法权益受到损害的，当事人有权依法要求行政机关进行赔偿。

5. 司法实践中的考量：

   • 在司法实践中，法院在判断行政行为是否因程序违法而应被撤销时，会综合考虑程序违法的严重程度、对当事人权益的影响以及行政行为的整体合法性等因素。如果程序违法轻微且未对当事人权益造成实质性损害的，法院可能不会判决撤销该行政行为，而是会指出程序违法并要求行政机关予以纠正。

法律建议：

• 对于行政机关而言，应严格遵守法定程序，确保行政行为的合法性和有效性。在作出行政行为前，应充分调查、取证，并依法告知当事人相关权利和义务。
• 对于当事人而言，如果认为行政机关作出的行政行为程序违法，可以依法向人民法院提起行政诉讼，要求撤销该行政行为并维护自己的合法权益。

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