非婚生子女改姓手续是什么

根据《户口登记条例》第十八条，
①未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记;
②十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
因此，非婚生子女改姓按满十八周岁与否而有所不同。