行政执法主体不合法，那么该行政处罚决定无效。下面我从几个方面来详细解释这个问题：

1. 法律后果：

   • 根据《中华人民共和国行政处罚法》第三十八条，如果行政处罚的执行主体不具有行政主体资格，那么该行政处罚决定应视为无效。这意味着，作为被处罚的一方，你无需按照该处罚决定去履行任何责任和义务。

2. 维权途径：

   • 当面临主体不合法的行政处罚时，你有权依据相关法律规定，通过申请行政复议或提起行政诉讼等方式，来确认此处罚行为无效。这是法律赋予你的权利，也是确保行政处罚公正、合法的重要保障。

3. 赔偿问题：

   • 如果因执法主体不合法而给你造成了损失，你有权要求国家赔偿。因为执法主体必须依法取得执法资格和权限，否则其执法行为就缺乏正当性基础，由此造成的损失应由国家承担。

4. 实际案例：

   • 在实际案例中，不乏因执法主体不合法而导致行政处罚被认定为无效的情况。这些案例都强调了执法主体合法性的重要性，以及被处罚人在面临不合法处罚时的维权途径。

综上所述，行政执法主体不合法是违反《中华人民共和国行政处罚法》等相关法律法规的，其所作出的行政处罚决定无效。如果你遇到了这样的情况，务必积极行使自己的法律权利，通过申请行政复议或提起行政诉讼等方式来维护自己的合法权益。