改姓需要遵循以下程序：
未成年人改姓
由本人或者父母、收养人向户口登记机关申请变更登记。
需要提供变更理由和相关证明材料，如收养关系变更则需携带收养证。
户口所在地公安派出所调查核实后，相关公安机关审批给予更改。
成年人改姓
由本人向户口登记机关申请变更登记。
需要提供变更理由和相关证明材料，如单位或学校证明、公证书等。
户口所在地公安派出所调查核实后，相关公安机关审批给予更改。
建议
准备材料：提前准备好所有必需的材料，包括身份证、户口本、变更申请书、相关证明材料等。
咨询当地公安机关：在申请之前，可以先咨询当地公安机关或户籍管理部门，了解详细的申请流程和所需材料。
注意时限：根据相关规定，公安派出所应在接到申请材料后5个工作日内作出核准或不核准的决定，需上报市公安局的，市公安局接到材料后应在5个工作日内作出核准或不核准决定。
通过以上步骤和注意事项，可以顺利完成改姓程序。