行政决定程序违法撤销的法律依据主要包括以下几部法律法规：
《中华人民共和国行政诉讼法》
- 第七十条：该条款明确列举了行政行为可被判决撤销或部分撤销的具体情形，其中第三项“违反法定程序”直接对应了行政决定程序违法的情况。这意味着，如果行政机关在作出行政决定时违反了法定程序，人民法院在审理相关行政案件时，可以判决撤销或部分撤销该行政决定。
《中华人民共和国行政复议法》
- 第二十八条：该条款规定了行政复议机关对行政行为进行审查后可能作出的决定，包括撤销、变更或确认违法。如果行政机关在作出行政决定时程序违法，行政复议机关在审查过程中发现后，可以作出撤销该行政决定的决定。
- 第七十条：该条款进一步强化了行政机关在行政复议中的责任，如果被申请人（即作出行政决定的行政机关）不按照规定提出书面答复、提交作出行政行为的证据、依据和其他有关材料的，视为该行政行为没有证据、依据，行政复议机关可以决定撤销该行政行为。
《中华人民共和国行政处罚法》（虽主要针对行政处罚，但原理适用于行政决定）
- 第七十六条：该条款规定了行政机关实施行政处罚时，如果违反法定的行政处罚程序，由上级行政机关或者有关机关责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分。虽然这一条款直接针对的是行政处罚，但行政处罚作为行政行为的一种，其程序违法性的处理原则同样适用于其他类型的行政决定。即，如果行政决定在程序上违法，相关责任人员可能会受到处分，且该行政决定可能面临被撤销的风险。
其他相关法律法规
- 除了上述三部核心法律外，还有一些其他法律法规也可能涉及行政决定程序违法的撤销问题。例如，如果行政决定涉及特定领域（如环保、税务等），那么该领域的专门法律法规中可能也有关于程序违法撤销的规定。
法律建议与后果分析：
法律建议：对于行政机关而言，应当严格遵守法定程序作出行政决定，确保行政行为的合法性和有效性。如果发现行政决定程序违法，应当及时自行纠正或向上级机关报告，以避免被撤销的风险。对于行政相对人而言，如果认为行政决定程序违法侵犯了自己的合法权益，可以通过行政复议或行政诉讼等途径寻求救济。
可能后果：如果行政决定因程序违法被撤销，那么该行政决定将自始无效，行政机关需要重新作出合法的行政决定。同时，相关责任人员可能会受到处分，以维护法律的权威性和公正性。
实际操作中的注意事项：
- 在实际操作中，行政机关应当建立健全内部监督机制，加强对行政行为的自查自纠，及时发现并纠正违法行为。
- 行政相对人在申请行政复议或提起行政诉讼时，应当充分准备证据材料，证明行政决定程序违法的事实和理由。
- 人民法院和行政复议机关在审理相关案件时，应当严格依照法律法规的规定进行审查和判决，确保行政行为的合法性和合理性。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。