办理非婚生子女改姓的程序是：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。非婚生子女与婚生子女享有同样的权利和义务。非婚生子女改姓手续是什么的法律依据
《中华人民共和国户口登记条例》第十八条公民变更姓名，依照下列规定办理：（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。