租车公司的车被抵押了，租车公司需要尽快与抵押方联系，查明抵押情况，并尽快解决还款问题。如果抵押方无法把车辆解押，租车公司可以向法院提起诉讼，通过司法途径解决抵押纠纷。租车公司还应该及时与租车客户沟通，告知车辆抵押情况，并尽可能地为客户提供车辆替代或退款等服务，以减少影响。