结论：公司存在行政处罚的情况下，通常是可以变更法人的，但具体影响及后续处理需根据违法行为的责任主体及处罚情况来判断。

一、法律层面分析

从法律层面来看，我国《中华人民共和国市场主体登记管理条例》等相关法律法规并未明确禁止存在行政处罚的公司进行法定代表人的变更。这意味着，只要公司符合法定代表人变更的基本条件和程序要求，即便公司存在行政处罚记录，也不妨碍其进行法人代表的变更。关键在于公司内部决策程序是否合法合规，以及提交的申请材料是否齐全且符合法定形式。

二、变更程序与注意事项

公司进行法定代表人变更时，需严格遵循既定流程：

1. 内部决策：依据公司章程规定召开股东会或董事会，并形成有效的变更决议。
2. 准备材料：准备必要的文件材料，包括但不限于变更登记申请书、新法定代表人的身份证明及任职文件等。
3. 提交申请：向公司登记机关提交申请，待审核通过后，即可完成变更登记。

注意事项：

• 确保所有文件的真实性与合法性，以避免因材料问题导致的变更延误或失败。
• 若公司在变更法定代表人前存在未处理的行政处罚，这可能会对公司的信誉造成负面影响，并可能限制公司的正常经营活动，如行政审批、招投标项目等。

三、行政处罚对变更的影响及处理方式

1. 未处理行政处罚：

   • 若公司在变更法定代表人前存在未处理的行政处罚，建议先处理完毕。这是因为未处理的行政处罚不仅可能影响变更进程，还可能对公司未来的业务活动构成阻碍。
   • 即使法定代表人发生变更，公司作为独立的法人主体，其缴纳罚款的责任并不因此免除。公司必须继续履行缴纳义务，以确保合规经营。

2. 行政处罚的处理与后续影响：

   • 如果行政处罚是因公司行为导致，变更后，公司仍需承担缴纳罚款等法律责任。
   • 如果行政处罚是因原法定代表人的违法违规行为导致，变更后，相关部门可能会对原法定代表人的违法行为进行进一步调查，并根据调查结果，原法定代表人可能仍需承担个人法律责任。
   • 特别注意的是，如果公司因违法行为被处罚，且在处罚决定作出后未满三年，或者案件仍在调查处理中，此期间通常不允许变更法定代表人。这是为了确保法律责任的连续性和可追溯性。

四、对新法定代表人的影响

虽然变更法人不直接影响行政处罚本身，但新的法定代表人需要面对和处理前任遗留的行政处罚问题。如果新法定代表人不履行行政处罚决定，行政机关可以依法采取进一步的措施，如加处罚款、申请人民法院强制执行等，这可能会对法人的正常经营产生不利影响，进而影响新法定代表人的履职和企业利益。

建议：公司在考虑变更法定代表人时，应全面审查自身是否存在未处理的法律事务，特别是行政处罚问题。只有确保公司“尾巴”处理干净，才能顺利进行法人代表的变更，从而避免可能的法律风险和业务障碍。在处理此类问题时，你可以直接向我咨询，以确保变更过程的合法性与顺利性。