夫妻离异孩子要改名孩子想改名字,但他…

夫妻离异孩子要改名孩子想改名字,但他父亲在外省,派出所说必须要公证,我想问的是能不能单方公证,就是让他父亲写个证明,然后公证了,再寄回来办手续可以吗?