公司变更法人代表需要提交以下手续：1）《企业法人变更登记申请书》；2）《指定代表或者共同委托代理人的证明》及指定代表或委托代理人的身份证复印件；3）《公司（企业）法定代表人登记表》；4）主管部门或出资人根据企业章程的规定和程序出具的原任法定代表人的免职证明、新任法定代表人的任职证明；5）相关法律法规规定变更法定代表人必须报经批准的，提交有关的批准文件或者许可证书复印件；6）公司营业执照。

法律依据：

《公司登记管理条例》第二十七条：

公司申请变更登记，应当向公司登记机关提交下列文件：

(一)公司法定代表人签署的变更登记申请书;

(二)依照《公司法》作出的变更决议或者决定;

(三)国家工商行政管理总局规定要求提交的其他文件。

公司变更登记事项涉及修改公司章程的，应当提交由公司法定代表人签署的修改后的公司章程或者公司章程修正案。

变更登记事项依照法律、行政法规或者国务院决定规定在登记前须经批准的，还应当向公司登记机关提交有关批准文件。

第三十条：

公司变更法定代表人的，应当自变更决议或者决定作出之日起30日内申请变更登记。