根據《中華人民共和國公司法》第31條，公司變更法人應當由公司股東會出具決議，并由董事會報請工商行政管理機關核準變更。因此，變更公司法人應首先由公司股東會出具決議，然后由董事會報請工商行政管理機關核準變更。在核準的情況下，工商行政管理機關會把新法人信息記錄到公司營業執照上。 拓展資料：變更公司法人除上述手續之外，還應當變更公司章程，簽訂公司章程更新委托書等相關文件，并更新股東名冊、董事名冊、監事名冊及其他人員名冊，重新組建股東會、董事會及監事會，最后由新法人通知工商行政管理機關辦理變更手續。