户口改姓的问题.

你已经成年了,不需要经过别人的同意就可以更改,拿着你现在的户口本去派出所改就是了.就算是电脑里没有记录，但你的户口本还在啊。除非母亲改嫁的时候办理了户口迁移并且其中出了一些问题，先跑几次派出所把户籍信息登入户籍管理系统之后再办理改名手续吧。

反正改名是不麻烦的。

你改不了,你的孩子没到16岁可以改

你现在首先的问题是确定户口现在的状态，可能你现在已经没有了户口。
如果真的是这样的话，你得先补了户口再说改名的事。
改名本身并不会特别的难。具体的，你可以咨询当地的派出所。