改姓手续需要父母共同申请，提供身份证和户口本，到公安机关办理。未成年人需得到法定代理人或监护人同意。土地使用证更改姓名需提供相关证明材料。改名时间不确定，取决于办事效率和个人能力。法律分析；一、二十周岁改姓氏需要什么手续。父母亲共同提出书面申请，写明理由，带上各自的户口本、身份证，双方亲自共同到公安机关办理更名手续。未成年人不能自行改名，未成年人改名须得到法定代理人或监护人同意才可，自己改名须年满18周岁。《中华人民共和国户口登记条例》第十八条公民变更姓名，依照下列规定办理。（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。二、土地使用证更改姓名需要本人签字吗。