咨询派出所。

是的，必须双方同意

孩子父母同意后联系派出所

改名，需要双方父母同意。

没这个规定，夫妻同意即可。