对于这个情况,我认为不会解冻,因为车辆所有归个人还是单位所有,需要证明的,既然你说客运车辆是个人所有的,那么公司提不出来相关证明(例如买卖收据,转让合同)那么他就不能证明是他所有,就不能解冻。还有,你可以说一下,作伪证是需要负法律责任的,你和公司说一声。
可以申请法院强制执行,要求解冻的看证据提交是否充分。
此种情况,属于执行异议。但是该公司的理由很难得到支持的,因为根据物权法的规定,登记在债务人名下的财产,很难有证据可以证明属于该公司所有。