咨询当地派出所。

你好 需要小孩父母双方同意才能改

没有对方的同意是很难改的。至于对方没付抚养费，你可以申请法院强制执行。

一般是需要父母双方协商一致，才可以更改孩子的姓。