改变姓氏需要遵循以下程序：
申请
本人申请：年满18周岁的公民，由本人向户口登记机关申请变更姓名登记。
父母或监护人申请：未满18周岁的公民，由父母或监护人向户口登记机关申请变更姓名登记。
提交材料
本人或监护人需要携带以下材料：
户口簿原件及复印件。
居民身份证原件及复印件。
变更申请书。
有关证明材料，如恢复父子或母子关系的证明、个人特殊原因证明等。
审核与审批
派出所会对申请人的申请进行审查，确认是否符合更改姓氏的条件。
派出所审核通过后，将申请提交给上级公安机关审批。
办理更新手续
审批通过后，申请人需要到派出所办理户口簿和身份证的更新手续。
公证 （如适用）：如果超过16周岁，可能需要提供公证书。
建议
提前准备：
在申请改姓前，建议提前准备好所有必要的材料，以避免因材料不全而延误办理时间。
了解理由：明确更改姓氏的理由，并准备好相关证明材料，以便在审核过程中能够顺利通过。
遵循程序：严格按照《户口登记条例》规定的程序进行申请，确保改姓过程合法合规。
通过以上步骤，您可以顺利完成姓氏的变更。