一、再婚改名字需要什么手续？
须由双方共同协商提出书面申请，并携带户口、身份证、孩子的户籍、离婚证到公安机关办理。
《中华人民共和国户口登记条例》第十八条：公民变更姓名，依照下列规定办理：
1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记;
2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
3、对于父母一方亡故另一方再婚后要求变更未成年子女姓名的，公安机关应区别以下不同情形,准予当事人及监护人凭相关证明办理姓名变更手续:
(1)以本人的劳动收入为主要生活来源的16周岁以上未满18周岁的未成年人，自主决定本人姓名的变更;其父亲和继母,或母亲和继父要求变更其姓名的,必须征得其本人同意。
(2)16周岁以下10周岁以上的，父亲和继母,或者母亲和继父经协商同意要求变更该未成年人姓名,应当征得其本人的同意。
(3)不满10周岁的未成年人姓名的变更,由其父亲或继母,或母亲和继父协商一致后决定。
(4)18周岁以上的公民申请变更姓名的，由本人持合法有效身份证件和单位(村居)相关证明,向其常住户口所在地公安派出所提出书面申请。
二、生父不同意如何改姓？
《民法典》第一千零一十五条规定：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。年满十八周岁后，有权自主随父或母姓。
综合上面所说的，再婚如果要改名字的话，那么完全是可以实施的行为，对于孩子改名字的话，那么就需要慎得亲生父母的同意，并且还要说明其合法的理由，只要一方不同意的话，那么改名字都是很困难的，所以，在处理时就要先协商好这样才能更好办理。