被撤销的行政许可，自撤销决定生效之日起确实自始无效。以下是对这一结论的详细解释：
法律后果：
- 根据相关法律规定，一旦行政许可被撤销，该许可自始即不具有法律效力。这意味着，从行政许可被作出的那一刻起，它就被视为从未存在过。
- 如果因撤销行政许可导致申请人的合法权益受到损害，相关政府部门应依法承担赔偿责任，但前提是申请人未通过不正当手段获取该许可。
撤销情形：
- 行政许可的撤销通常发生在以下几种情形：行政机关工作人员滥用职权、玩忽职守作出准予行政许可决定的；超越法定职权作出准予行政许可决定的；违反法定程序作出准予行政许可决定的；对不具备申请资格或者不符合法定条件的申请人准予行政许可的；以及依法可以撤销行政许可的其他情形。
- 如果被许可人以欺骗、贿赂等不正当手段取得行政许可，该许可同样应被撤销，且其所获利不受法律保护。
撤销程序：
- 撤销行政许可需要遵循一定的程序，包括启动撤销程序、立案调查、调查取证、听证会以及最终决定等步骤。
- 在撤销决定作出并送达当事人后，该行政许可即视为自始无效。
综上所述，被撤销的行政许可自始无效，这是法律对行政许可制度的一种严格规定，旨在确保行政许可的合法性和公正性。如果您在此方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。