公司账户被冻结时，缴纳行政处罚可通过以下方式处理：

1. 与行政机关协商替代履行方式
   根据《行政处罚法》第六十六条，若公司账户被冻结导致无法直接缴纳罚款，可主动联系作出处罚的行政机关（如市场监管局、税务局等），说明账户冻结的客观情况，申请通过以下替代方式履行：

   • 现金缴纳：直接以现金形式至行政机关指定窗口或银行柜台完成支付；
     
   • 第三方账户代缴：使用公司关联账户（如子公司、分公司账户）或法定代表人、股东个人账户代为缴纳，需提前与行政机关确认代缴主体及流程；
     
   • 分期缴纳：若公司因账户冻结导致资金周转困难，可依据《行政处罚法》第七十二条申请延期或分期缴纳，需提供账户冻结证明、资金状况说明等材料。

2. 申请解除账户冻结以恢复缴纳能力
   若账户冻结系因诉讼、执行等原因导致，可依法申请解除冻结措施：

   • 与冻结申请人协商：若冻结因民事纠纷（如债务纠纷）引发，可与申请人协商达成和解，由申请人向法院申请解除冻结；
     
   • 提供担保置换冻结：根据《民事诉讼法》第一百零七条，向法院提供等值担保（如保证金、房产、车辆等），申请置换冻结措施，释放账户资金用于缴纳罚款；
     
   • 履行义务后申请解冻：若冻结因公司未履行生效法律文书导致，需先履行相关义务（如偿还债务），再向法院申请解除冻结。

3. 注意行政处罚的履行期限与法律后果

   • 履行期限：行政处罚决定书会明确缴纳罚款的期限（通常为15日内），逾期未缴纳将产生滞纳金（每日按罚款数额的3%加处，加处罚款总额不超过原罚款数额）；
     
   • 强制执行风险：若逾期未缴纳且未申请延期，行政机关可依法申请法院强制执行，进一步冻结公司其他财产或采取限制高消费等措施。

建议行动步骤：

1. 立即联系作出处罚的行政机关，说明账户冻结情况并申请替代履行方式；
   
2. 若需解除冻结，同步联系冻结申请人或法院，准备担保材料或履行义务证明；
   
3. 保留所有沟通记录、申请材料及缴纳凭证，以备后续核查。
   

如有进一步疑问，可直接向我咨询行政处罚或执行程序相关问题。