公司变更名称的手续是,先由股东会或股东大会作出变更决议或决定,然后在规定的期限内向公司登记机关申请变更登记;再提交变更登记申请书、变更决议或者决定等文件;最后审核通过的,登记新的公司名称。
法律依据:
《中华人民共和国市场主体登记管理条例》
第二十四条
市场主体变更登记事项,应当自作出变更决议、决定或者法定变更事项发生之日起30日内向登记机关申请变更登记。
市场主体变更登记事项属于依法须经批准的,申请人应当在批准文件有效期内向登记机关申请变更登记。
第二十八条
市场主体变更登记涉及营业执照记载事项的,登记机关应当及时为市场主体换发营业执照。