被撤销的行政决定通常是自始无效的。以下是对这一结论的详细解释：

1. 自始无效的含义：

   • 被撤销的行政决定，从法律效果上讲，具有溯及力，即该决定自作出之日起即丧失效力，视为自始没有发生效力。这意味着，该行政决定对当事人不再具有任何法律约束力，当事人也不需履行该决定所确定的任何义务。

2. 撤销与无效的区别：

   • 撤销是针对已经发生法律效力的行政决定，因其存在违法或不当情形而被有权机关依法废除。而无效则是指行政决定自始不产生法律效力，对相对人无约束力，不受法律保护。
   • 撤销通常需要经过一定的法律程序，如行政复议、行政诉讼等，而确认无效则不受时效限制，可以在任何时候提出。

3. 撤销后的法律后果：

   • 因行政行为撤销而给相对人造成的一切实际损失，应由行政主体予以赔偿（如果基于公共利益考虑不宜恢复原状的，应给予补偿）。
   • 撤销后，行政机关可能需要重新作出行政行为或采取其他补救措施，以维护公共利益和社会秩序的稳定。

4. 特殊情形：

   • 值得注意的是，虽然撤销通常意味着自始无效，但在某些特殊情形下，撤销的后果可能并非完全自始无效。例如，当撤销可能对公共利益造成重大损害时，撤销决定可能仅对未来起作用，而此前已产生的法律后果仍可能有效。

综上所述，被撤销的行政决定在大多数情况下是自始无效的，但也可能存在特殊情形。因此，在具体案件中，应依据具体的法律规定以及案件的实际情况来判断撤销后的法律后果。如果您有进一步的法律问题或需要具体的法律帮助，请直接向我咨询。