公民更改姓名的手续是：

1、变更姓名需要去本人的户口所在地进行办理，需要带着变更之前的户口本以及身份证原件及复印件，还要有变更申请书和单位开的变更姓名证明信；

2、向派出所户籍科提交上述材料，派出所经过调查审核，确认无误后，上报地方分局进行再次审核。

3、改名字的审核结果完成后，派出所通知申请人。

【法律依据】《户口登记条例》第十八条规定，公民变更姓名，依照下列规定办理：

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

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