公司在被执行期间变更法人是否合法

解析：
在公司受到人民法院采取强制执行措施后，其法定代表人仍然有权进行变更，且必须在做出变更决定之日起的三十日内向工商行政管理部门申请办理变更登记手续。
根据我国《中华人民共和国公司法》的相关规定，公司的法定代表人应按照公司章程中的规定，由董事长、执行董事或总经理担任，并需依法进行登记备案。
若公司法定代表人发生变更，则须按规定办理相应的变更登记手续。
法律依据：
《中华人民共和国公司法》第十三条
公司法定代表人依照公司章程的规定，由董事长、执行董事或者经理担任，并依法登记。公司法定代表人变更，应当办理变更登记。
第十四条
公司可以设立分公司。设立分公司，应当向公司登记机关申请登记，领取营业执照。分公司不具有法人资格，其民事责任由公司承担。
公司可以设立子公司，子公司具有法人资格，依法独立承担民事责任。