股东会表决更换法人代表是合法的，对于不同类型的公司，他们在进行法人代表通话的时候，必须要在股东大会当中予以表决，其他的一些董事会或者是小型的会议，是不能做出如此重大的决定的。
股东会表决更换法人代表是合法的，有限责任公司或者股份有限公司更换法定代表人需要由股东会、股东大会或者董事会召开会议作出决议，而原法定代表人不能或者不履行职责，致使股东会、股东大会或者董事会不能依照法定程序召开的，可以由半数以上的董事推选一名董 事或者由出资最多或者持有最大股份表决权的股东或其委派的代表召集和主持会议，依法作出决议。
工商行政管理机关变更公司法定代表人的法定依据是公司免去原法定代表人和选举新法定代表人的股东会决议或董事会决议。在公司不设董事会只有一名执行董事的情况下，法定代表人的变更法定依据只能是股东会决议，不能采取执行董事的个人意思表示形成的决议。
《中华人民共和国企业法人登记管理条例》
第六章，变更登记
第十七条
企业法人改变名称、住所、经营场所、法定代表人、经济性质、经营范围、经营方式、注册资金、经营期限，以及增设或者撤销分支机构，应当申请办理变更登记。
第十八条
企业法人申请变更登记，应当在主管部门或者审批机关批准后三十日内，向登记主管机关申请办理变更登记。
第十九条
企业法人分立、合并、迁移，应当在主管部门或者审批机关批准后三十日内，向登记主管机关申请办理变更登记、开业登记或者注销登记。
二、企业法人变更登记提交的文件、证明
1)法定代表人签署的《企业法人变更登记注册书》。
2)原主管部门审查同意的文件。
3)变更法定代表人的，需提交法定代表人任、免职文件、新任法定代表人的身份证明、由企业原法定代表人或者拟任法定代表人签署的变更登记申请书，变更经济性质 的，需提交有关部门资产归属的认定文件;变更住所或经营场所的，需提交新住所或经营场所的使用证明;变更经营范围涉及行业管理部门专项审批的，需提交批准 文件;变更注册资金需提交验资证明;变更名称的，须提交登记机关签发的《企业名称变更核准通知书》。
4)变更登记事项涉及修改企业章程的，应提交修改后的企业章程或企业章程修正案。
5)营业执照正、副本(原件)。
6)其他文件、证件。
7)领取《营业执照》的经营单位和企业法人分支机构改变登记事项，应当按照企业法人变更登记规定申请变更登记。
三、公司法定代表人工商登记变更的法定依据
企业法人申请办理法定代表人变更登记，应当向原企业登记机关提交下列文件:
(一)对企业原法定代表人的免职文件;
(二)对企业新任法定代表人的任职文件;
(三)由原法定代表人或者拟任法定代表人签署的变更登记申请书。
有限责任公司或者股份有限公司更换法定代表人需要由股东会、股东大会或者董事会召开会议作出决议，而原法定代表人不能或者不履行职责，致使股东会、股东大会或者董事会不能依照法定程序召开的，可以由半数以上的董事推选一名董 事或者由出资最多或者持有最大股份表决权的股东或其委派的代表召集和主持会议，依法作出决议。
工商行政管理机关变更公司法定代表人的法定依据是公司免去原法定代表人和选举新法定代表人的股东会决议或董事会决议。在公司不设董事会只有一名执行董事的情况下，法定代表人的变更法定依据只能是股东会决议，不能采取执行董事的个人意思表示形成的决议，因为那样势必形成执行董事的私自相受，侵犯其他股东选择公司管理者的权利。
股东会决议和董事会决议是公司决策、重大决策执行、重要管理者选择、资产分配的权力来源的法定形式，因此公司法对股东会决议和董事会决议在内容和形式上有严格的要求，不符合法定内容和形式的都会产生瑕疵，甚至无效。新的公司法对于股东会决议和董事会决议更注重程序合法与形式合法。
在当代时候现在股东会以及他们表决通过的一些角色都是非常重大的角色，所以在一些小型的会议当中，关于法定代表人来进行更换的话，所做出的决议也是无效的，他在程序上和内容上都是存在着瑕疵的，因此必须要在股东大会当中予以表决通过。
