法律分析：
小孩改姓需要以下手续：1、户口本；2、身份证；3、孩子的户口本；4、结婚证或者离婚证。公民变更姓名，依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。
法律依据：
《中华人民共和国户口登记条例》 第十七条 户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报；户口登记机关审查属实后予以变更或者更正。
户口登记机关认为必要的时候，可以向申请人索取有关变更或者更正的证明。