更换姓名需要遵循以下法律程序：
向户籍所在地的公安机关提交书面申请，详细说明更改姓名的理由。
公安机关会对申请进行审核，确保新姓名符合法律法规要求，不会产生不良社会影响。
审核通过后，申请人需按照当地规定缴纳一定费用。
完成缴费后，前往公安机关办理新的户口簿和身份证等证件。
具体流程可能因地区而异，但大致步骤如下：
未满18周岁的人需要变更姓名时，由本人或者父母、收养人向户口登记机关申请变更登记。
18周岁以上的人需要变更姓名时，由本人向户口登记机关申请变更登记。
申请人需要准备的材料包括申请书、户口簿、身份证、单位证明（如适用）、无犯罪记录证明等。
提交申请后，公安机关会进行审核，并在确认无误后上报地方分局进行再次审核。
审核通过后，申请人需要缴纳费用并办理新的户口簿和身份证。
建议在申请更改姓名前，先咨询当地公安机关或户籍管理部门，了解具体要求和流程，以确保申请顺利进行。