发现公司提供虚假材料变更法人，您应当立即采取以下措施，具体分情况说明如下：

1. 若您是公司内部人员（如股东、董事、监事等）

   • 第一步：固定证据
     立即收集虚假材料的原件或复印件（如伪造的股东会决议、签名文件、身份证明等），并记录材料提交的时间、方式及经办人信息。若涉及电子材料，需保存原始载体或公证备份。
     
   • 第二步：内部异议程序
     根据《公司法》及公司章程，向董事会或监事会提出书面异议，要求撤销变更登记并追究相关人员责任。若公司未设立监事会，可直接向全体股东发送书面通知。
     
   • 第三步：行政投诉或诉讼
     若内部程序无果，可向市场监管部门（如工商局）提交《撤销变更登记申请书》，附证据材料，要求撤销虚假变更。若行政途径受阻，可向法院提起“公司决议撤销之诉”或“行政诉讼”，主张变更行为无效。
     

2. 若您是外部利益相关方（如债权人、交易对手等）

   • 第一步：确认损害事实
     核查虚假变更是否导致您权益受损（如原法人逃避债务、新法人无履约能力等），并收集合同、付款记录、沟通记录等证据。
     
   • 第二步：主张民事赔偿
     根据《民法典》第154条，若变更行为系恶意串通损害您利益，可起诉要求相关方（如提供虚假材料者、协助变更者）承担连带赔偿责任。
     
   • 第三步：申请财产保全
     若担心公司资产被转移，可向法院申请诉前或诉中财产保全，冻结公司账户或等值财产。
     

3. 若涉及刑事犯罪（如伪造公文、诈骗等）

   • 立即报案
     向公安机关经侦部门提交刑事控告书，附虚假材料、证人证言等证据，主张相关人员构成“伪造公司、企业印章罪”或“诈骗罪”。
     
   • 配合调查
     协助警方调取公司登记档案、财务记录等，推动刑事立案及追责。
     

关键提醒：

• 虚假变更法人可能伴随“抽逃出资”“职务侵占”等衍生犯罪，需全面核查公司财务及经营异常。
  
• 若您是原法人，需警惕被“冒名变更”的风险，可申请笔迹鉴定并公示异议声明。
  

后续建议：

• 完成证据固定后，可进一步向我咨询具体诉讼策略或行政投诉流程。
  
• 若涉及跨境元素（如外资公司、境外股东），需同步考虑国际私法规则及双边司法协助。