根据《中华人民共和国公司法》第31条，公司变更法人应当由公司股东会出具决议，并由董事会报请工商行政管理机关核准变更。因此，变更公司法人应首先由公司股东会出具决议，然后由董事会报请工商行政管理机关核准变更。在核准的情况下，工商行政管理机关会把新法人信息记录到公司营业执照上。 拓展资料：变更公司法人除上述手续之外，还应当变更公司章程，签订公司章程更新委托书等相关文件，并更新股东名册、董事名册、监事名册及其他人员名册，重新组建股东会、董事会及监事会，最后由新法人通知工商行政管理机关办理变更手续。