针对您提出的“被行政注销的公司怎么处理”这一问题，以下是我为您提供的详细解答：

一、理解行政注销与行政处罚的关系

首先，需要明确的是，公司被行政注销，并不意味着其之前所应承担的行政处罚责任就此免除。行政注销是公司法人主体资格的终止，但行政处罚责任是公司因其违法行为而应承担的法律后果，两者并不相互抵消。

二、注销程序的合法性审查

1. 材料审查：

   • 在公司被注销后，相关权利人（如行政机关）应详细查看公司在工商部门办理注销登记时提交的所有材料，特别是清算报告。清算报告应真实反映公司的清算情况，包括资产处置、债务清偿等。若清算报告存在虚假，如未对行政处罚债务进行清算或故意隐瞒，清算组成员需承担相应法律责任。

2. 债权人通知：

   • 核实公司是否依法通知了所有已知债权人，包括作出行政处罚的行政机关。若公司未依法通知债权人，注销程序则存在瑕疵，可能影响注销的合法性。

三、责任主体的追究

1. 股东或清算主体责任：

   • 若公司未经依法清算即办理注销登记，导致无法清算，行政机关作为债权人可主张有限责任公司的股东、股份有限公司的董事和控股股东，以及公司的实际控制人对公司债务（包括行政处罚罚款）承担清偿责任。
   • 清算组在清算过程中若存在违法违规行为，如未处理行政处罚债务，行政机关可要求清算组承担责任。

2. 变更申请人或追加被执行人：

   • 若存在原公司债权债务的承受人，法院可将该承受人变更为申请人后继续执行。
   • 股东在公司注销过程中若存在过错，如未依法履行清算义务，行政机关可向法院申请追加其为被执行人，要求其对公司债务承担责任。

3. 信用惩戒：

   • 行政机关可将被执行人的失信行为纳入信用记录，对其进行信用惩戒，如限制高消费、限制出境等，以迫使其履行义务。

四、行政强制执行的方式

在追究责任主体的同时，行政机关还可采取以下行政强制执行方式确保行政处罚得到有效执行：

1. 代履行：被执行人不履行可代替作为义务时，行政强制执行机关或第三人可代为履行，并向被执行人征收必要费用。

2. 执行罚：对被执行人不履行生效的具体行政行为进行制裁，如加处罚款，以促使其自觉履行义务。

3. 直接强制：当间接手段不能达到执行目的或无法采用时，执行主体可依法对被执行人的人身或财产直接实施强制。

五、建议与注意事项

1. 及时收集证据：行政机关或相关权利人应及时收集公司注销的相关文件、清算报告等证据材料，以备后续法律程序之需。

2. 咨询专业律师：面对复杂的法律问题，建议咨询专业律师，以确保法律措施的准确性和有效性。律师可以提供专业的法律意见，帮助您更好地维护自身权益。

3. 注意时效问题：在法律规定的期限内主张权利，避免错过维权时机。不同法律程序有不同的时效要求，因此需及时了解并遵守相关法律规定。

综上所述，被行政注销的公司并不意味着可以逃避处罚责任。相关权利人应依法追究责任主体的责任，并采取必要的法律措施确保行政处罚得到有效执行。希望以上解答能对您有所帮助。如有任何疑问或需要进一步的法律帮助，请随时咨询。