关于车辆运输的问题

律师,您好..
我之前通过别人买了一辆跑外蒙线路的货车,此车属于另一个公司的...
可是公司没给我出具任何的购车合同...
鉴于车辆运输效益不好,我转租给了外蒙司机(公司并没说不允许转租给外蒙人)...
可是外蒙司机不服从公司管理,擅自扣留了车辆,公司方面车队队长拿出部分资金把车给赎回来,可是却向我方要求支出他出付的费用...否则视我方违约要付诸法律..
所以,我想咨询下...我应该怎么做???
诚请回答...多谢