行政行为无效的法律后果是：该行政行为自始不发生法律效力，当事人不受该行为拘束，不履行该行为确定的任何义务，并且对此种不履行不承担法律责任；同时，有权国家机关可在任何时候宣布该行政行为无效，而不受时效的限制；行政主体需返还从相对人处因无效行政行为获取的一切，并对相对人因此受到的损害承担赔偿责任。

具体来说：

1. 自始无效：无效的行政行为，从行为作出之时起就不具有法律效力。这意味着，该行为如同从未存在过一样，对任何人都不产生法律上的约束力。

2. 解除拘束：当事人无需遵守或履行该无效行政行为所设定的任何义务，且不会因此承担任何法律责任。这保护了当事人的合法权益，防止其因无效行为而受到不必要的限制或损失。

3. 随时宣告无效：有权国家机关（如行政机关、上级行政机关、人民法院等）可以在任何时候审查并宣告该行政行为无效，这一权力不受时间限制。这确保了无效行为不会因时间的流逝而获得某种形式的“合法性”。

4. 返还与赔偿：

   • 返还：行政主体需返还因无效行政行为而从相对人处获取的一切，包括财物、权益等。
   • 赔偿：行政主体还需对相对人因无效行政行为所遭受的损害承担赔偿责任。这包括直接损失和间接损失，以及因行为无效而产生的其他合理费用。

综上所述，行政行为无效的法律后果是全面而严格的，它旨在保护当事人的合法权益，维护法律的尊严和权威，确保行政行为的合法性和有效性。如果您在具体案件中遇到行政行为无效的问题，可以直接向我咨询，我将为您提供专业的法律分析和建议。