行政机关在犯人财产被冻结的情况下执行行政罚款，需遵循法定程序，并协调与司法机关的财产处置措施，具体分以下情况处理：

1. 财产冻结主体与行政罚款的关联性
   若财产冻结系由司法机关（如法院）基于刑事诉讼、民事诉讼或执行程序作出，行政机关需先确认冻结财产的权属及范围。根据《行政处罚法》第七十二条，行政机关有权申请法院强制执行行政罚款，但若财产已被司法冻结，行政机关需通过法院协调执行，避免与司法冻结措施冲突。例如，若冻结财产为犯人合法所有且足以覆盖罚款，行政机关可向冻结法院提交《参与分配申请书》，要求在司法处置程序中优先受偿罚款。

2. 财产冻结与行政罚款的优先性
   根据《民事诉讼法》及相关司法解释，刑事涉案财产的处置优先于行政罚款。若财产冻结系因刑事案件（如赃款赃物追缴），行政机关需待刑事程序终结后，就剩余财产申请执行。若冻结财产与刑事案件无关（如犯人其他合法财产），行政机关可依据《行政强制法》第五十三条，在罚款决定生效后三个月内申请法院强制执行，法院将根据财产冻结情况决定是否划扣。

3. 执行程序的具体操作

   • 步骤一：确认财产状态：行政机关需通过法院执行部门或不动产登记中心等渠道，查询犯人财产的冻结状态、权属及抵押、查封情况。
     
   • 步骤二：申请强制执行：若财产未被完全冻结或存在可执行份额，行政机关应向有管辖权的法院提交《强制执行申请书》，并附罚款决定书、送达证明等材料。
     
   • 步骤三：协调执行措施：若财产已被司法冻结，行政机关需与冻结法院沟通，申请参与分配或协商解封部分财产。例如，若犯人财产仅部分被冻结，行政机关可要求法院对未冻结部分先行划扣。
     
   • 步骤四：终结执行：若财产全部被冻结且无剩余价值，或犯人无其他财产可供执行，法院将裁定终结本次执行程序，行政机关可待犯人财产状况变化后申请恢复执行。

4. 特殊情形处理

   • 财产权属争议：若犯人主张冻结财产属于他人（如家庭共有财产），行政机关需依据《民法典》第三百零三条至第三百零八条，通过析产诉讼明确犯人个人份额后再执行。
     
   • 生活必需财产保护：根据《民事诉讼法》第二百四十三条，行政机关不得执行犯人及其扶养家属的生活必需费用、住房等财产，需预留基本生活保障。
     
   • 罚款与刑事罚金竞合：若犯人同时被判处刑事罚金，行政机关需根据《行政处罚法》第三十五条，遵循“一事不再罚”原则，若罚款与罚金针对同一违法行为，已缴纳罚款可折抵罚金。

建议：行政机关在执行前应全面调查犯人财产状况，并与司法机关充分沟通，避免因程序瑕疵导致执行无效。若遇复杂情况（如财产跨境冻结、涉及第三方权益），可进一步向我咨询具体操作方案。