行政注销公司是否合法，需根据具体情况及法定程序来判断，不能一概而论。以下从多个角度进行分析：

一、合法注销的情形

1. 法定注销事由：

   • 根据《中华人民共和国公司法》及相关法律法规，公司可能因解散、被宣告破产、被责令关闭或被撤销等原因而注销。在这些情况下，如果行政机关（如市场监管部门）依据法定程序进行注销，那么该注销行为是合法的。
   • 例如，公司因未按照规定进行年度报告公示，被市场监管部门列入经营异常名录，并在一定期限内未改正，市场监管部门有权依法吊销其营业执照，进而注销公司。

2. 程序合法性：

   • 行政机关在注销公司时，必须遵循法定程序，包括通知公司、听取公司陈述和申辩、作出注销决定并公告等。如果行政机关未按照法定程序进行注销，那么该注销行为可能因程序违法而被撤销或确认无效。

二、非法注销的情形

1. 无合法事由注销：

   • 如果行政机关在没有法定事由的情况下注销公司，那么该注销行为是违法的。例如，行政机关因个人恩怨或不当利益而注销公司，这显然违反了法律法规的规定。

2. 程序违法：

   • 如前所述，行政机关在注销公司时必须遵循法定程序。如果行政机关在注销过程中违反了法定程序，如未通知公司、未听取公司陈述和申辩等，那么该注销行为可能因程序违法而被撤销或确认无效。

三、法律后果与救济途径

1. 法律后果：

   • 如果行政注销公司行为合法，那么公司将被依法注销，其法人资格将终止，相关权利和义务也将随之消灭。
   • 如果行政注销公司行为违法，那么公司或相关利害关系人可以依法申请行政复议或提起行政诉讼，要求撤销或确认无效该注销行为，并可能获得相应的赔偿。

2. 救济途径：

   • 行政复议：公司或相关利害关系人可以在知道该具体行政行为之日起六十日内向作出注销决定的行政机关的上一级行政机关或本级人民政府申请行政复议。
   • 行政诉讼：公司或相关利害关系人也可以在知道该具体行政行为之日起六个月内直接向人民法院提起行政诉讼。

四、建议与注意事项

1. 及时了解注销原因：如果公司被注销，公司或相关利害关系人应及时了解注销的原因和程序，以判断该注销行为是否合法。
2. 保留相关证据：在申请行政复议或提起行政诉讼时，公司或相关利害关系人应保留好相关证据，如注销决定书、通知、公告等，以证明自己的主张。
3. 寻求专业帮助：由于行政注销公司涉及复杂的法律程序和专业知识，建议公司或相关利害关系人在遇到此类问题时寻求专业律师的帮助，以确保自己的合法权益得到有效维护。

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