行政部门法律文书被撤销，其影响是多方面的，具体可以从以下几个角度进行分析：
对行政相对人的影响：
- 权利恢复或变更：若原法律文书对行政相对人设定了义务或限制了其权利，撤销后，这些义务可能不再存在，权利可能得到恢复或变更。例如，若原行政处罚决定被撤销，被处罚人可能不再需要缴纳罚款或接受其他处罚。
- 信赖利益保护：在行政相对人基于对行政文书的信赖而进行了相应行为（如投资、建设等）的情况下，若文书被撤销，行政相对人可能因信赖利益受损而要求行政机关进行补偿或赔偿。这取决于具体法律法规的规定以及行政相对人的实际损失情况。
对行政机关的影响：
- 行政行为效力丧失：法律文书被撤销，意味着该行政行为自始无效或失去效力，行政机关不得再依据该文书执行或要求相对人履行义务。
- 行政责任追究：若行政文书的撤销是由于行政机关的违法行为或不当行为导致的，相关行政机关及其工作人员可能面临行政责任追究，包括警告、记过、降级、撤职等行政处分，甚至可能涉及刑事责任。
- 行政效率与公信力受损：法律文书的撤销可能影响行政机关的行政效率，因为需要重新进行行政程序或作出新的行政行为。同时，这也可能损害行政机关的公信力，降低公众对行政机关的信任度。
对法律秩序的影响：
- 法律稳定性受挑战：法律文书的撤销可能引发对法律稳定性的质疑，尤其是当撤销决定涉及重大法律问题时。这可能促使立法机关或司法机关对相关法律法规进行审查或修订。
- 司法审查强化：在行政诉讼中，若法院撤销了行政机关的法律文书，这体现了司法对行政的监督作用，强化了司法审查的权威性。同时，这也可能促使行政机关在未来的行政行为中更加谨慎和规范。
对后续行政程序的影响：
- 重新作出行政行为：在法律文书被撤销后，行政机关通常需要重新进行行政程序，根据新的证据或事实作出新的行政行为。这可能涉及调查、听证、决定等环节。
- 程序衔接与效率：重新作出行政行为时，行政机关需要确保程序衔接顺畅，避免出现程序空档或重复劳动。同时，也需要提高行政效率，确保及时、有效地维护公共利益和行政相对人的合法权益。
针对行政部门法律文书被撤销的情况，我建议行政机关采取以下措施：
- 及时审查与整改：对被撤销的法律文书进行及时审查，分析撤销原因，并采取措施进行整改，以避免类似问题再次发生。
- 加强内部监督与培训：加强内部监督机制，确保行政行为的合法性和合规性。同时，加强对行政机关工作人员的培训，提高其法律素养和业务能力。
- 积极应对司法审查：在行政诉讼中，积极应对司法审查，尊重法院的判决和裁定，并按照要求履行相关义务。
若您作为行政相对人或相关方，遇到行政部门法律文书被撤销的情况，并因此产生纠纷或疑问，可以直接向我咨询，我将根据您的具体情况提供专业的法律建议和帮助。