当公司法定代表人的姓名发生变更时，公司需要按照相关法律法规和登记机关的要求进行变更登记。以下是详细的解答步骤：

一、了解变更登记的基本要求

根据《公司法》及相关规定，公司变更登记事项，应当自作出变更决议、决定或者法定变更事项发生之日起30日内向登记机关申请变更登记。对于法定代表人姓名的变更，也需遵循这一时限要求。

二、准备变更登记所需材料

1. 《公司登记(备案)申请书》：这是申请变更登记的基础表格，需要详细填写公司的基本信息和变更事项。

2. 变更事项相关证明文件：

   • 对于法定代表人更改姓名的，如果自然人更改姓名后，其身份证号码与更改姓名前一致的，无需提交公安部门证明，只需提交新的身份证件复印件。
   • 如果身份证号码也发生了变化，或者登记机关有特别要求，可能需要提交公安部门出具的姓名变更证明。

3. 公司章程或公司章程修正案：

   • 如果变更事项涉及公司章程的修改，需要提交修改后的公司章程或者公司章程修正案，并由公司法定代表人在公司章程或公司章程修正案上签字确认。不过，在法定代表人姓名变更的情况下，如果公司章程中未明确规定法定代表人姓名必须与身份证一致，且其他条款未受影响，可能不需要全面修改公司章程，但建议根据实际情况咨询登记机关或专业律师。

4. 其他可能需要的材料：

   • 根据公司章程的规定，可能需要提交法定代表人免职证明和新任法定代表人的任职证明（尽管这里是姓名变更而非人员更换，但某些登记机关可能要求提供类似文件以确认变更的合法性）。
   • 如果公司有纸质版营业执照，需要缴回营业执照正、副本以换取新的营业执照。

三、提交变更登记申请

将准备好的材料提交至公司登记机关（通常是市场监督管理局或类似机构）。可以选择线上提交或线下提交，具体方式根据当地登记机关的要求而定。

四、等待审核并领取新营业执照

登记机关会对提交的材料进行审核。如果材料齐全且符合规定，登记机关会核准变更登记，并换发新的营业执照。新营业执照上会显示变更后的法定代表人姓名。

五、后续事项

1. 更新公司内部记录：确保公司内部的所有记录、文件、合同等都更新为新的法定代表人姓名。

2. 通知相关方：及时通知公司的合作伙伴、客户、供应商等关于法定代表人姓名变更的事宜，以确保业务的顺利进行。

3. 关注法律法规变化：密切关注相关法律法规的变化，确保公司的运营始终符合法律要求。

希望以上解答能够帮助您清晰地了解公司法定代表人姓名变更的流程和要求。如有任何疑问或需要进一步的帮助，请随时咨询登记机关或专业律师。