被撤销的行政许可行为自始无效。以下是对此结论的详细解释：
一、法律效力丧失
自始无效原则：
- 根据相关法律规定，一旦行政许可被撤销，其法律效力追溯至行为作出之日即视为不存在。这意味着，从行政许可被错误颁发或不合法的那一刻起，它就不具备任何法律效力。例如，若某企业通过不正当手段获得了生产许可证，而该许可证后来被撤销，那么该企业从未真正拥有过该许可证所带来的生产经营权利。
向后失去效力：
- 撤销之后，基于该行政许可产生的后续行为和关系也失去法律效力基础。如依据被撤销的行政许可签订的合同，可能因原许可的无效而面临无效或需重新调整的情况。
二、法律后果与责任
行政机关责任：
- 若行政许可的撤销归因于行政机关的违法或过错，如滥用职权、玩忽职守等，行政机关需承担相应的赔偿责任，以弥补相对方因此遭受的实际损失。同时，行政机关及其工作人员还可能面临行政处分等内部责任。
行政相对人责任：
- 若撤销是由于行政相对人的欺诈、贿赂等不正当手段导致，行政相对人不仅要丧失因该行政许可获得的利益，还可能面临行政处罚，并需根据其过错程度对国家或社会公众的损失进行适当赔偿。
三、实际操作与程序
- 在行政许可被撤销后，为确保行政管理的连续性和有效性，相关行政机关可能需要重新作出行政行为或采取必要的补救措施。这一过程应遵循法定流程，确保公正、公平地处理撤销请求及其后续事宜。
四、法律原则与恢复
- 行政许可撤销后，应尽可能将行政相对人因该行政许可所获得的利益或负担恢复到行政许可作出前的状态。这包括返还征收的财产、撤销已给予的优惠等。若财产无法返还或造成损失，行政机关应给予相应的补偿或赔偿。
总结与建议：
被撤销的行政许可行为自始无效，这一原则体现了法律对行政行为合法性的严格要求。在实际操作中，应严格遵循法律法规，确保撤销程序的合法性和正当性。若您遇到相关法律问题，如行政许可被撤销后的权益保护、赔偿责任承担等，可以直接向我咨询，我将根据您的具体情况提供专业的法律建议。