您好，关于您提出的如何合法地变更姓氏的问题，我可以为您详细解答。

首先，根据《民法典》的规定，自然人享有姓名权，这包括有权依法决定、使用、变更或者许可他人使用自己的姓名，但这一权利的行使不得违背公序良俗。在变更姓氏方面，政策有明确的规定和受理条件。

变更姓氏的受理条件主要包括以下几种情况：

1. 因血缘关系变更：如果您希望在父姓和母姓之间变更姓氏，需要提交关系证明，如出生证明或户口本等，以证明您的血缘关系。

2. 因收养关系变更：如果您因被收养而希望变更姓氏，需要提交收养证明，以证明收养关系的存在。

3. 因涉外婚姻关系变更：如果您因涉外婚姻而希望变更姓氏，需要提交婚姻关系证明，如结婚证等。

4. 未满18周岁公民因父母再婚变更：如果您未满18周岁，且因父母再婚希望变更随继父或继母的姓氏，需要提交《结婚证》以及《离婚证》（或生效的《民事判决书》或《民事调解书》）。如果您已满18周岁，则还需具备在未满18周岁期间与继父或继母共同生活的经历。

5. 非婚生子女变更：对于非婚生的未满18周岁公民，如果因父或母另组家庭而希望变更随继父或继母的姓氏，需要提交《结婚证》。同样，如果您已满18周岁，也需具备共同生活的经历。

6. 随第三方姓：如果您符合《民法典》第一千零一十五条的规定，可以随第三方姓，但需要提交关系证明。

7. 少数民族公民因文化传统和风俗习惯变更：少数民族公民如果因本民族文化传统和风俗习惯而希望变更姓氏，需要经过公安派出所的调查确认。

8. 其他特殊原因：如因不规范简化字姓氏等其他特殊原因需要变更姓氏的，也可以提出申请。

在申请变更姓氏时，您需要准备以下材料：

• 居民户口簿
• 居民身份证
• 根据变更原因提交相应的证明材料，如关系证明、收养证明、婚姻关系证明等

此外，还有一些特殊情况需要注意：

• 对于未满18周岁的公民，变更姓名需要由亲生父母协商一致并同时到户口所在地公安派出所申请。如果已满8周岁，还需要征得本人签字同意。
• 父母离婚后，如果双方未取得一致意见，申请未满18岁子女姓名变更的，将不予受理。
• 如果父母一方死亡，另一方可以持注销原因为死亡的《户口注销证明》到户口所在地公安派出所办理变更手续。

最后，需要提醒您的是，有下列情形之一的，将不予办理姓名变更登记：

• 因涉嫌刑事犯罪尚未审结的，或者刑罚尚未执行完毕的
• 因犯罪被禁止从事相关职业，期限未届满或者被法律法规列为职业禁止对象的
• 因行政处罚案件尚未作出决定或者行政处罚尚未执行完毕的
• 因民事、行政诉讼案件尚未审结或者尚未执行完毕的
• 个人信用有严重不良记录的
• 被限制出国（境）期限未满的

希望以上解答能够帮助您了解如何合法地变更姓氏。如果您还有其他问题或需要进一步的帮助，请随时告诉我。