临沂解押大本应该在 车辆登记地的车管所办理。根据《机动车登记规定》第二十二条,机动车所有人将机动车作为抵押物抵押的,应当向登记地车辆管理所申请抵押登记;抵押权消灭的,应当向登记地车辆管理所申请解除抵押登记。因此,车主需要回到车辆登记地的车管所办理相关的解除抵押手续。