离婚后改姓手续是向户口登记机关申请变更登记办理。

依据我国法律规定，公民变更姓名，依照下列规定办理：

1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。

2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

一、离婚后改了名字，再办结婚证需要什么手续吗

首先，当事人在离婚后改过名字的，不影响其办理离婚登记手续。同时，办理结婚登记的内地居民应当出具下列证件和证明材料：

（一）本人的户口簿、身份证；

（二）本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。

其次，由于当事人在离婚后已经改过名字，那么其离婚证无法证明其无配偶。当事人只能到其居住的居委会或者村委会开具单身证明。

二、离婚后小孩改名字需要什么手续

1、未满18周岁的人申请变更姓名的，由其父母或其他监护人向户口所在地派出所提出书面申请（其中属在校学生的，需提供学校同意变更姓名证明）。

2、对于夫妻离婚后需要变更其未成年子女姓名的，须由双方共同协商提出书面申请，并携带户口、身份证、孩子的户籍、离婚证到公安机关办理。如未成年子女原父母一方查不到下落的，应由其父亲或母亲出具保证书或申请人民法院宣告对方失踪。对一方因向公安机关隐瞒离婚事实而取得子女姓名变更的，若另一方要求恢复其子女姓名而离婚双方协商不成，公安机关应予以恢复。

3、对于父母一方亡故另一方再婚后要求变更未成年子女姓名的，公安机关应区别以下不同情形，准予当事人及监护人凭相关证明办理姓名变更手续：

（1）以本人的劳动收入为主要生活来源的16周岁以上未满18周岁的未成年人，自主决定本人姓名的变更；其父亲和继母，或母亲和继父要求变更其姓名的，必须征得其本人同意。

（2）16周岁以下10周岁以上的，父亲和继母，或者母亲和继父经协商同意要求变更该未成年人姓名，应当征得其本人的同意。

（3）不满10周岁的未成年人姓名的变更，由其父亲或继母，或母亲和继父协商一致后决定。

（4）18周岁以上的公民申请变更姓名的，由本人持合法有效身份证件和单位（村居）相关证明，向其常住户口所在地公安派出所提出书面申请。