行政处罚决定无效的法律后果主要体现在以下几个方面：

1. 对当事人的直接影响：

   • 无约束力：无效的行政处罚决定自始不具有法律效力，对当事人不产生任何拘束力。这意味着，当事人无需履行该处罚决定所规定的义务，如缴纳罚款、接受某种处罚措施等。
   • 返还与恢复：若当事人已经履行了无效的行政处罚决定，如已缴纳罚款，他们有权要求行政机关返还已缴纳的款项，并恢复原状。例如，若因无效罚款导致当事人经济损失，行政机关应负责赔偿。

2. 对行政机关的责任：

   • 重新处理：行政机关在发现行政处罚决定无效后，需要重新按照法定程序对违法行为进行处理。这包括重新调查取证、重新作出处罚决定等，以确保行政处罚的合法性和正当性。
   • 赔偿责任：如果无效的行政处罚决定给当事人造成了实际损失，行政机关需要承担相应的赔偿责任。这体现了行政机关对其违法行为的法律责任，也是保护当事人合法权益的重要体现。

3. 法律程序上的后果：

   • 无效宣告：行政处罚决定一旦被认定为无效，即视为自始不存在。这意味着，该处罚决定在法律上没有任何效力，不能作为任何法律行为的依据。
   • 撤销与复议：当事人有权对无效的行政处罚决定申请行政复议或提起行政诉讼，要求撤销该决定。复议机关或人民法院在审查后，若确认处罚决定无效，将依法作出撤销决定，使原处罚决定失去法律效力。

具体案例与解析：

• 案例一：某行政机关以“影响市容美观”为由，对某商家擅自处以罚款，但该处罚决定缺乏明确的法律依据。商家在缴纳罚款后，发现该处罚决定无效，遂要求行政机关返还罚款并赔偿损失。在此情况下，行政机关应返还已缴纳的罚款，并可能因违法行政行为给商家造成的实际损失承担赔偿责任。

• 案例二：某街道办事处未经法律、法规授权，擅自作出吊销某企业营业执照的行政处罚决定。该企业认为该处罚决定无效，遂提起行政诉讼。人民法院在审查后，确认该街道办事处不具备行政处罚权，该处罚决定无效，并依法撤销了该处罚决定。

法律建议：

• 当事人角度：若您认为收到的行政处罚决定无效，应及时收集相关证据，如处罚决定书、法律依据缺失的证明等，并通过行政复议或行政诉讼等法律途径维护自己的合法权益。

• 行政机关角度：行政机关在作出行政处罚决定时，应严格遵守法律法规，确保处罚决定的合法性和正当性。同时，应加强对行政处罚程序的监督和管理，避免无效处罚决定带来的法律风险和社会矛盾。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。