行政行为无效的法律后果主要包括以下几个方面：

1. 自始无效：

   • 行政行为一旦被认定为无效，即视为自始不存在，不具有任何法律效力。这意味着，从行政行为作出之时起，它就不对相对人产生任何约束力，相对人无需遵守该行政行为所设定的义务。

2. 恢复原状或赔偿损失：

   • 由于无效行政行为自始不具有法律效力，因此，如果因该行政行为给相对人造成了损失，相对人有权要求行政机关恢复原状或赔偿损失。恢复原状是指将相对人的权益恢复到行政行为作出前的状态；赔偿损失则是指行政机关对相对人因无效行政行为所遭受的实际损失进行经济补偿。

3. 行政机关的自我纠正与追责：

   • 行政机关在发现其作出的行政行为无效后，应当主动纠正，包括撤销、废止或重新作出行政行为等。同时，如果无效行政行为的作出是由于行政机关工作人员的故意或重大过失导致的，相关责任人员还可能面临行政处分或法律责任追究。

4. 对第三人的影响：

   • 无效行政行为不仅影响行政机关与相对人之间的关系，还可能对第三人产生影响。例如，如果无效行政行为涉及第三人的权益，第三人可能因此遭受损失，并有权要求行政机关或相对人承担相应的法律责任。此外，如果第三人基于对无效行政行为的信赖而进行了某些行为（如签订合同、投资等），并因此遭受了损失，该第三人也可能有权要求赔偿。

5. 司法审查与确认：

   • 在司法实践中，如果相对人对行政行为的效力存在争议，可以通过行政诉讼等途径请求人民法院对行政行为的效力进行审查并作出确认。如果人民法院确认行政行为无效，将产生上述法律后果。

具体案例与法律解释：

• 假设某行政机关错误地颁发了一个建设许可证给某企业，但后来发现该企业并不符合颁发许可证的条件。在此情况下，该建设许可证即构成无效行政行为。行政机关应当主动撤销该许可证，并恢复原状（如要求企业停止建设、拆除已建部分等）。如果企业因该无效许可证而遭受了损失（如已投入的建设资金、预期收益等），行政机关还应当对企业进行赔偿。

• 在另一个案例中，如果某行政机关作出的行政处罚决定因程序违法而被认定为无效，那么该处罚决定自始不具有法律效力。被处罚人无需履行该处罚决定所设定的义务（如缴纳罚款、接受拘留等），并有权要求行政机关退还已缴纳的罚款或赔偿因拘留而遭受的损失。

法律建议：

• 对于行政机关而言，应当严格依法行使职权，确保作出的行政行为合法、有效。在作出行政行为前，应当充分审查相关事实和法律依据，避免因程序违法或实体违法而导致行政行为无效。

• 对于相对人而言，如果认为行政机关作出的行政行为无效或存在其他违法情形，应当及时通过行政复议或行政诉讼等途径维护自己的合法权益。

• 在涉及第三人权益的情况下，各方应当谨慎行事，避免因无效行政行为而引发不必要的法律纠纷和损失。

如有任何关于行政行为无效的法律问题或需要进一步的法律帮助，请直接向我咨询。