当公司破产后，行政罚款的处理是一个涉及法律程序与清偿顺序的复杂问题。以下是对此问题的详细解答：
一、行政罚款的法律性质与清偿顺序
行政罚款属于行政处罚范畴，其目的在于纠正违法行为并维护公共利益。在破产程序中，罚款的清偿顺序是处于末位的。根据《中华人民共和国企业破产法》的相关规定，破产财产在优先清偿破产费用和共益债务后，会按照以下顺序进行分配：
- 职工工资及补偿金；
- 社保费用与税款；
- 普通破产债权（这其中包括了无担保债权，而行政罚款通常被视为普通债权的一部分）。
关键点：罚款作为行政责任，仅在普通债权完全清偿后，若破产财产仍有剩余，方可受偿。若破产财产不足以覆盖前述优先事项，罚款将无法得到清偿。
二、行政罚款的处理流程
申报债权：
- 作出处罚决定的行政机关需在法院规定的期限内，向破产管理人申报罚款债权，并提交相关证明材料。
- 管理人会对这些材料进行审核，并编制债权表提交给债权人会议进行核查。
债权确认：
- 经核查无异议的罚款债权会被列入债权表。
- 若有异议，相关方可向法院提起诉讼。最终确定的罚款金额会被纳入破产债权总额。
按比例清偿（如有剩余财产）：
- 若破产财产在清偿完职工债权、社保税费及普通债权后仍有余额，罚款将按普通债权的比例参与分配。
- 例如，若某企业破产财产为100万元，普通债权总额为500万元，罚款为50万元，则罚款的清偿比例为20%（即10万元）。
三、特殊情况下的处理
债务人财产不足：
- 若破产财产无法覆盖优先债权，罚款将直接归零，即无法得到清偿。
重整或和解成功：
- 若企业通过重整计划或和解协议恢复经营能力，需按约定履行包括罚款在内的债务。
刑事责任关联：
- 若罚款涉及刑事罚金，处理方式相同，但需注意刑法对罚金的独立执行规定可能引发争议。此时，刑事罚金与行政罚款的清偿可能会存在交叉或冲突，需要依据具体法律条款和司法解释进行协调。
四、建议与注意事项
及时申报债权：
- 行政机关应在破产程序中主动申报行政处罚债权，以避免错过受偿机会。
关注财产线索：
- 行政机关应持续追踪公司财产状况，若发现公司存在隐匿资产等行为，应及时申请恢复执行。
强化责任意识：
- 明确区分单位责任与个人责任，确保违法者受到全面追责。对于直接责任人员的处罚（如拘留）需单独执行，不受公司破产影响。
法律衔接与协调：
- 在处理涉及刑事责任的罚款时，需注意与司法机关的沟通与协调，确保法律程序的顺畅进行。
综上所述，公司破产后行政罚款的处理需结合法律规定与破产程序特性进行综合处理。行政机关应积极参与破产程序，及时申报债权并关注财产线索，以确保罚款能够得到妥善处理。