租赁公司车辆丢失的赔偿问题，需根据租赁合同的具体条款以及相关法律法规来确定赔偿责任和赔偿方式。以下是对此问题的详细分析：

一. 租赁合同条款的审查

1. 约定赔偿条款：首先，应仔细审查租赁合同中是否有关于车辆丢失的赔偿条款。若合同中明确规定了赔偿方式、赔偿金额或赔偿比例，则应按合同约定执行。
2. 免责条款：同时，也需关注合同中是否存在免责条款，如租赁公司是否对某些特定情况下的车辆丢失免责。

二. 法律法规的适用

1. 一般规定：在无法律特别规定或合同特别约定的情况下，车辆丢失的赔偿应遵循一般的民事赔偿原则，即根据损失大小，由责任方承担相应的赔偿责任。
2. 特定情况下的法律适用：

    - 如车辆丢失是由于盗窃等犯罪行为导致的，且租赁公司已尽到合理的安全防范义务，**则可能无需承担全部赔偿责任**。
    - 如车辆丢失是由于租赁公司的过错（如未妥善保管车辆钥匙、未安装必要的防盗设备等）导致的，**则租赁公司应承担相应的赔偿责任**。
   

三. 赔偿方式的确定

1. 协商赔偿：在确定赔偿责任后，双方可协商具体的赔偿方式，如一次性赔偿、分期赔偿等。
2. 诉讼或仲裁：如协商不成，受损方可通过诉讼或仲裁的方式维护自己的合法权益。

综上所述，租赁公司车辆丢失的赔偿问题需根据租赁合同的具体条款以及相关法律法规来确定。我建议您首先仔细审查租赁合同，明确双方的权利和义务；其次，根据具体情况判断法律法规的适用；最后，通过协商或法律途径解决赔偿问题。如有进一步需要，您可以继续咨询我。