父亲失联如何为孩子更改姓名

小孩改名字需要的手续：1、与另一方协商孩子改姓的事项，询问对方的意见；2、对方同意改姓的，向户口登记机关申请变更登记；3、户口登记机关在户口本上对孩子的姓名进行变更。