结论：公司股东擅自更换公司法定代表人的行为，若未经合法程序，其他股东有权提出异议并寻求法律救济。具体处理方式需根据股东会决议的合法性、公司章程规定以及相关法律法规进行综合判断。
一、股东会决议的合法性审查
法定程序要求：
- 根据《公司法》及相关规定，更换公司法定代表人通常需通过股东会决议，并遵循法定程序，如提前通知、会议召开、表决权行使等。若擅自更换行为未履行这些程序，则决议可能因程序违法而无效。
决议内容合法性：
- 决议内容需符合法律法规及公司章程的规定。若决议内容违反法律、行政法规的强制性规定或公司章程的禁止性规定，则决议可能因内容违法而无效。
二、其他股东的救济途径
内部救济：
- 提出异议：其他股东可以在股东会决议作出后，及时向公司提出书面异议，要求撤销或更正决议。
- 召开临时股东会：若异议未得到妥善处理，其他股东可以依据公司章程或法律规定，提议召开临时股东会，就更换法定代表人事宜进行重新审议。
外部救济：
- 诉讼救济：若内部救济无果，其他股东可以向人民法院提起诉讼，请求确认股东会决议无效或撤销决议。在诉讼过程中，需提供充分证据证明决议存在程序违法或内容违法的情形。
- 行政投诉：若更换法定代表人的行为涉嫌违反工商行政管理规定，其他股东还可以向工商行政管理部门进行投诉，请求对违法行为进行查处。
三、公司章程的特别规定
- 若公司章程对更换法定代表人的程序、条件等有特别规定，则需优先遵循公司章程的规定。若擅自更换行为违反了公司章程的特别规定，则其他股东有权依据公司章程提出异议并寻求救济。
四、法律后果与风险提示
法律后果：
- 若股东会决议被确认无效或被撤销，则更换法定代表人的行为自始无效，公司应恢复原状或采取其他补救措施。
- 若擅自更换行为给公司或其他股东造成损失的，相关责任人需承担赔偿责任。
风险提示：
- 其他股东在寻求法律救济时，需注意收集并保存相关证据，如股东会决议、异议书、会议记录等，以证明自己的主张。
- 在诉讼过程中，需遵循法定程序和时限要求，避免因程序瑕疵而影响诉讼结果。
五、建议与行动指南
- 审查股东会决议：首先审查更换法定代表人的股东会决议是否符合法定程序和公司章程规定。
- 提出异议并寻求内部解决：若决议存在违法情形，及时向公司提出异议并寻求内部解决途径。
- 考虑外部救济：若内部解决无果，考虑通过诉讼或行政投诉等外部救济途径维护自身权益。
- 咨询专业律师：在整个过程中，建议咨询专业律师以获取更具体的法律建议和指导。
作为杨继泽律师，我专注于刑事辩护和法律顾问领域，若您在公司法务方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。