结论：税务非正常的公司可以变更法人，但前提是必须依法妥善解决税务问题，并完成相关法定程序。以下是对此问题的详细分析：
一、税务非正常的定义与影响
税务非正常通常指的是企业在税务申报、缴纳或发票管理等方面存在违规行为，导致税务部门对企业进行特别标记或处罚，如逾期申报、欠税、账税不符、发票开具不规范或丢失发票等。这些问题不仅会影响企业的正常运营和信誉，还可能引发税务部门的严格审查和处罚。
二、税务问题解决步骤
在变更法人之前，公司必须首先解决税务非正常问题。具体步骤包括：
查找异常原因：登录国家税务总局网站或联系主管税务机关，查询并了解税务异常的具体原因。
补充申报和补缴税款：对于未按时申报纳税导致的税务异常，需及时进行补充申报，并缴纳相应的税款和滞纳金。若存在欠税情况，应尽快补缴税款及滞纳金，以解除税务异常状态。
处理发票问题：对发票开具不规范或丢失发票等问题，需按照税务机关的要求进行整改。如涉及虚开发票，应积极配合税务机关调查，并承担相应法律责任。
提交解除非正常户申请：完成上述步骤后，向主管税务机关提交解除非正常户申请，并提供必要的证明材料。待税务机关审核通过后，企业的非正常户状态将被解除。
三、法人变更程序
在税务问题得到解决后，公司可按照以下步骤进行法人变更：
内部决策：公司需按照章程规定召开股东会或董事会，形成关于变更法人的决议，明确变更原因和新法人的人选。
准备材料：包括《公司变更登记申请书》、修改后的公司章程、股东会决议、新法人的身份证明及任职文件等。同时，还需准备原任法定代表人的免职证明。
提交申请：将准备好的材料提交至工商行政管理部门（现市场监督管理部门）进行审核。申请可通过线上或线下方式进行，需确保材料齐全且符合法定要求。
领取执照与公示：审核通过后，领取新的营业执照，并及时在企业信用信息公示系统进行公示。
变更税务登记：变更法人后，纳税人应持公司变更法人的有关证明文件、税务机关发放的原税务登记证件等材料，在税务登记内容实际发生变化之日起30日内，或自有关机关批准或宣布变更之日起30日内，办理变更税务登记。
四、注意事项与法律后果
税务责任不转移：法人变更并不意味着原公司的税务问题会随之消除或转移。公司作为独立的纳税主体，其税务责任和义务依然存在。原法人在职期间若存在税务违法行为，税务机关仍可依法对原法人进行调查和追究责任。
新法人责任：新法人接手后需承担起相应的税务管理责任，积极解决公司可能仍面临的税务问题，确保公司依法履行纳税义务。若新法人未履行相应责任，也可能面临税务机关的处罚和法律责任。
审批进度受影响：如果税务异常情况较为严重，如存在偷税漏税等违法行为，可能会影响变更法人的审批进度，甚至导致审批不通过。
建议：为确保流程的顺畅和合规性，建议公司在变更法人前先处理好税务非正常问题。同时，在变更过程中应严格遵守相关法律法规，确保所有程序的合法性和有效性。新法人上任后，应积极承担起相应的税务责任，确保公司的税务事务得到妥善处理。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。