遗腹子改姓需要遵循以下程序：
协商并获取书面同意
需要与孩子生父协商，并且必须获得其书面同意的证明材料。如果孩子已满10周岁，还需征求孩子的意见；若孩子已满18岁，则需征得孩子的同意。
准备必要材料
携带户口本、身份证、孩子的户口本、离婚证等相关材料到户籍所在地公安局或派出所办理。
户籍办理机构审核
户籍办理机构需要双方签字后才能给孩子改姓更名。因此，在办理过程中需确保所有相关手续和材料齐全，并符合法律规定。
办理变更手续
受理地户籍窗口凭公安分局户政部门的批件当场办理变更手续。完成所有审批手续后，即可核准变更。
总结来说，遗腹子改姓需要以下步骤：
1. 与生父协商并获得书面同意。
2. 准备相关证明材料。
3. 到户籍所在地的公安局或派出所办理变更手续。
4. 户籍办理机构审核并签字确认。
建议在办理过程中，所有步骤和材料都严格按照相关规定进行，以确保顺利办理。