夫妻双方离婚，联系不上父亲。怎样可以给孩子改姓氏

给孩子更改姓氏必须要经双方协商一致并签订协议。未满16周岁公民要求变更现用姓名的，由父母或者监护人持居民身份证、户口簿，填写申请报告，向户口所在地公安派出所申请，经派出所审核批准后，办理变更；父母离异后一方要求变更未成年子女姓名的，必须经双方协商一致并签协议后，方能申请办理变更。十周岁以上的未成年人的父亲和继母，或者母亲和继父经协商同意，要求变更该未成年人姓名的，应当征得其本人的同意；不满十周岁的未成年人姓名的变更，由其父亲和继母，或者母亲和继父协商一致后决定

夫妻双方离婚之后给孩子改姓，需要取得另一方的同意。