认主归宗并改姓的法律程序如下：
提交申请
由本人或父母、收养人携带居民身份证、户口簿填写申请报告，向户口所在地公安派出所提交改姓申请。
提供证明材料
未成年人变更姓名需要提供生父母双方书面申请，说明变更原因及自愿承担相关法律责任等内容，并携带居民户口簿。
成年人变更姓名需要提供居民身份证、户口簿，并对照不同情形提交相应材料，例如血亲关系证明、收养关系证明、离婚协议或判决书等。
亲子鉴定
若涉及亲子关系变更姓氏，需要先进行亲子鉴定，确定生父关系，然后携带亲子鉴定结果到派出所申请姓氏变更登记。
审批程序
户口登记机关在接到申请后，会进行审查，确认材料真实无误后，予以变更或更正姓氏。必要时，户口登记机关可能会向申请人索取有关变更或更正的证明。
办理手续
受理地户籍窗口在收到公安分局户政部门的批件后，会当场办理变更手续，并发给新的身份证、户口簿和其他相关证件。
建议：
在申请改姓时，确保所有材料的真实性和完整性，并按照规定的程序进行申请。
若涉及未成年人，需特别注意父母双方的书面申请和同意。
若有特殊情况或理由，建议咨询当地公安机关或户籍管理部门，以获取更详细的指导和帮助。