贷款还完后要解除汽车抵押登记，并不是任何地方的车管所都能办理，一般必须去车辆登记地的车管所才能办理解押手续。比如车辆登记地是在A地的话，那客户是没法去B地车管所解除车辆抵押登记的。

当然，虽然有地区限制，但并没有时间和人员限制，如果暂时在外地没空，那可以推后办理；还可以委托他人帮忙办理，去公证处开具一份授权委托书就行。