当租车被盗时，应采取以下步骤来解决问题：

立即联系租车公司：首先，租车人应立即联系租车公司，提供车辆详细信息和丢失的时间和地点。租车公司会启动车辆丢失的程序，并与当地警方合作，以确认车辆是否被盗或其他原因丢失1。

调看GPS行驶轨迹：如果租车公司提供的车辆带有GPS定位系统，应尽快联系租车公司调看车辆GPS行驶轨迹，以帮助找回被盗车辆。如果GPS定位系统被拆，无法获取最新的位置信息，则应立即报警，寻求帮助2。

向警方报案：租车人需要向当地警方报案，并提供车辆丢失的详细信息，以便警方能够展开调查。同时，租车人需要与保险公司联系，以确认是否有相关的保险政策可以帮助解决问题1。

检查合同条款：租车人需要仔细阅读之前签署的合同，了解是否需要对租车公司的损失进行赔付。如果租车人在租车期间导致车辆被盗并无法找回来，可能需要对租车公司进行赔付23。

寻求法律帮助：如果车辆被盗三个月仍未找回，租车人需要看自己是否购买车辆盗抢险。如果没有购买，则只能自己承担损失。如果已投保盗抢险，则可以申请由保险公司承担3。

保存相关证据：在整个过程中，租车人需要保留所有与租车和车辆丢失相关的信息和交流记录，以备日后维权之用1。

加强车辆管理：为了避免类似情况再次发生，租车公司和客户都需要加强对车辆的管理和保护，租车公司可以加强对车辆的检查和保养，提高车辆的安全性和耐久性；客户则需要保管好车钥匙和车辆相关的文件，避免遗失或者被盗