当租车车辆丢失时，您应该立即采取以下步骤：
立即报警
向当地警方报案，并提供车辆信息和租车合同等相关证据。
根据《中华人民共和国刑事诉讼法》，任何单位和个人发现有犯罪事实有权报案。
联系租车公司
告知租车公司车辆丢失的情况，并根据租赁合同寻求赔偿。
保留租车合同、车辆照片、收据等相关证据，以便后续维权时使用。
检查保险
如果您购买了租车保险，可以向保险公司申请理赔。
法律咨询
如果情况复杂，建议咨询专业律师获取法律援助。
其他注意事项
在车辆管理部门开具未破案证明，并在市级报刊刊登寻车启事。
如果车辆被盗三个月仍未找回，且您未购买车辆盗抢险，则可能需要自己承担损失。
请根据这些步骤操作，并尽快采取行动以保护您的权益