未婚先孕分手了现在和别人结婚了，小孩的生父连续两年没有付过抚养费，小孩改名字除了双方同意没有别的办法了吗

是的，除了父母双方同意外，改名字通常需要遵循一定的法律程序。在中国，给孩子改名字需要向户籍所在地的公安派出所申请，并提交相关证明材料和申请表。如果父母双方已经同意改名，那么提交相应的协议或判决书等材料即可。但如果父母一方不同意，那么可能需要通过法律途径解决，例如通过法院起诉，由法院作出判决。

此外，对于您提到的抚养费问题，如果生父连续两年没有支付抚养费，您可以考虑通过法律途径追索抚养费。这可能需要您咨询专业律师，了解具体的法律程序和操作步骤。在此过程中，您可能需要提供相关证据，例如孩子的生活费用支出、生父的收入情况等，以支持您的诉求。

总之，处理这类问题需要您了解相关法律规定和程序，并寻求专业法律人士的帮助。同时，也要注意保护自己和孩子的合法权益。