行政行为被撤销后自始无效，这一规定确实存在法律依据。以下是对此问题的详细分析：
法律依据：
- 根据《中华人民共和国行政诉讼法》及相关法律规定，行政行为若存在重大且明显违法情形，如实施主体不具有行政主体资格、减损权利或增加义务无依据、内容客观上不可能实施等，该行政行为将被认定为无效。无效的行政行为自始不发生法律效力，即从作出之日起就没有任何法律效力，如同从未存在过一样。
法律后果：
- 自始无效：无效的行政行为自始不产生法律效力，这意味着该行为从作出之日起就不具备任何法律约束力。例如，若某行政机关错误地吊销了企业的营业执照，而该行为后来被认定为无效，那么企业从一开始就不受该吊销行为的约束。
- 当事人不受拘束：由于行政行为自始无效，当事人不受该行为拘束，不履行该行为确定的任何义务，并且对此种不履行不承担法律责任。继续以上述例子为例，企业无需遵守错误的吊销决定，可以继续正常经营，且不会因未遵守该决定而受到处罚。
- 相关方权益恢复：有权国家机关可在任何时候宣布相应行政行为无效，而不受时效的限制。同时，被确认为无效的行政行为，其造成的利益损害应由有关机关负责处理或赔偿。例如，如果因为错误的行政行为导致企业遭受了经济损失，企业有权要求国家进行赔偿。
- 已执行的可撤销与赔偿：如果该无效行政行为已被执行，则应当通过法定程序予以撤销，使其失去效力；对于因该行为导致的损失，应当依法给予赔偿。比如，若企业在被错误吊销营业执照期间无法正常经营，造成了经济损失，行政机关应依法给予赔偿。
- 构成犯罪的追责：如果该无效行政行为侵犯了公民、法人或者其他组织的合法权益并造成损害的，应当依法承担赔偿责任；如果构成犯罪，还应依法追究有关人员的刑事责任。例如，若行政机关工作人员滥用职权导致行政行为无效，给企业造成严重损失，可能面临刑事责任的追究。
实际应用：
- 在实际案例中，行政行为的无效性通常需要通过法律程序进行确认。一旦确认无效，该行为自始不产生法律效力，相关方可以据此主张自己的权益。例如，在行政处罚案件中，如果处罚决定被认定为无效，被处罚人可以要求撤销处罚决定，并恢复因处罚而受到的损失。
总结与建议：
- 行政行为被撤销后自始无效，这是法律明确规定的原则。这一原则体现了法律对行政行为合法性的严格要求，以及对当事人合法权益的充分保护。
- 如果您遇到行政行为被撤销或认为行政行为无效的情况，建议及时咨询专业律师，以便更好地了解自己的权益和可能的法律后果，并采取相应的法律措施来维护自己的合法权益。
如有任何进一步的问题或需要法律帮助，请直接向我咨询。