被撤销的行政行为自始无效，这是基于行政行为无效理论及《中华人民共和国行政诉讼法》等相关法律法规的明确规定。以下是对此问题的详细分析：

一、行政行为无效的理论基础

行政行为无效是指因行政行为存在重大且明显的违法情形，导致其自始不产生法律效力。这种无效性不仅针对未来，而且追溯至行政行为作出之时，即该行政行为从未产生过法律上的约束力。

二、法律依据

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

   • 该条款明确规定，行政行为有实施主体不具有行政主体资格或者没有依据等重大且明显违法情形，原告申请确认行政行为无效的，人民法院判决确认无效。这直接体现了行政行为被撤销后自始无效的法律原则。

2. 《最高人民法院关于适用〈中华人民共和国行政诉讼法〉的解释》第九十九条：

   • 该条款进一步细化了行政行为无效的情形，包括行政行为实施主体不具有行政主体资格、行政行为没有法律规范依据、行政行为的内容客观上不可能实施等。这些情形均属于重大且明显违法，导致行政行为自始无效。

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

   • 该条款列举了行政行为可被判决撤销或部分撤销的具体情形，如主要证据不足、适用法律错误、违反法定程序等。虽然该条款未直接提及“自始无效”，但撤销判决本身即意味着对原行政行为法律效力的否定，且这种否定是追溯至行政行为作出之时的。因此，从逻辑上推断，被撤销的行政行为应视为自始无效。

三、行政行为撤销后的法律后果

1. 法律效力丧失：

   • 行政行为被撤销后，其法律效力追溯至行为作出之日即视为不存在。这意味着该行政行为所设定的权利义务关系从源头上消失，对当事人不再具有任何约束力。

2. 赔偿责任：

   • 若行政行为的撤销归因于行政机关的违法或过错，行政机关需承担相应的赔偿责任，以弥补相对方因此遭受的实际损失。同时，行政机关及其工作人员还可能面临行政处分等内部责任。

3. 重新作出行政行为或补救措施：

   • 在行政行为被撤销后，为确保行政管理的连续性和有效性，法院有权责令行政机关重新作出行政行为，或同时要求采取必要的补救措施，以保障公共利益不受损害。

四、实例说明

假设某行政机关错误地颁发了一项生产许可证给一家不符合条件的企业。后来，该行政机关发现错误并撤销了该许可证。在此情况下，撤销决定意味着该许可证自始无效，企业从未拥有过该许可证所带来的生产经营权利。同时，如果企业因该许可证的颁发而遭受了实际损失（如投资损失），且该损失与行政机关的违法颁发行为有直接因果关系，那么行政机关应承担相应的赔偿责任。

综上所述，被撤销的行政行为自始无效，这是基于行政行为无效理论及《中华人民共和国行政诉讼法》等相关法律法规的明确规定。在实际操作中，应严格遵循法律法规，确保撤销程序的合法性和正当性，以维护行政秩序的稳定和公众利益的实现。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。