公司车贷还清以后，一般一周左右可以解除解押。

通常在贷款全部结清的一周左右，贷款机构会通知借款人前往贷款机构办理解押手续，借款人在收到贷款机构的通知以后，应在规定的时间之内携带车辆解押所需的资料前往贷款机构办理有关的证明，然后再前往登记部门办理车辆解押即可。

如果借款人在贷款还清后的一周左右没有收到贷款机构的通知，那么可以咨询贷款机构的工作人员，然后根据回复进行具体操作即可。