核心结论：若汽车租给对方后对方跑路，您可以通过及时固定证据、尝试协商沟通、向公安机关报案、向法院提起诉讼等途径来维护自身合法权益。以下是详细说明：

1. 及时固定证据

   • 租赁合同：首先要找到与对方签订的汽车租赁合同，这是证明双方存在租赁关系的关键证据。合同中应明确租赁期限、租金支付方式、违约责任等重要条款。如果合同是书面形式，要确保其完整性和真实性；如果是电子合同，要保存好相关的电子数据，如签订时的聊天记录、邮件等。
   • 车辆交接手续：收集车辆交付时的相关手续，如车辆交接单，上面应记录车辆的初始状态、里程数、油量等信息，以证明车辆在租赁开始时的状况。
   • 租金支付记录：保留对方支付租金的记录，如银行转账凭证、微信或支付宝转账记录等，这可以证明对方曾经履行过部分合同义务，同时也有助于确定对方拖欠租金的具体金额和时间。
   • 沟通记录：保存与对方在租赁期间的所有沟通记录，包括短信、微信、电话录音等。这些记录可能包含对方承认租赁事实、表示会归还车辆或支付租金等内容，对于证明案件事实具有重要作用。

2. 尝试协商沟通

   • 在发现对方跑路后，先尝试通过各种方式与对方取得联系，如电话、短信、邮件等。在沟通中，要明确告知对方其行为已经构成违约，要求对方立即归还车辆并支付拖欠的租金及可能产生的违约金。
   • 如果能够联系上对方，可以协商一个合理的解决方案，如约定一个归还车辆的期限，并要求对方书面承诺按时履行。在协商过程中，要注意保留好沟通记录，以备后续使用。

3. 向公安机关报案

   • 涉嫌诈骗的情况：如果对方在租赁汽车时就没有归还的意图，而是以非法占有为目的，通过虚构事实、隐瞒真相的方式骗取您的汽车，那么对方的行为可能构成诈骗罪。在这种情况下，您应该立即向公安机关报案，并提供相关证据，协助公安机关进行调查。
   • 涉嫌侵占的情况：如果对方在租赁期间将车辆据为己有，拒不归还，且数额较大，也可能涉嫌侵占罪。不过，侵占罪属于告诉才处理的案件，即需要您自行向法院提起刑事自诉。但在报案时，您也可以向公安机关说明情况，寻求他们的帮助和指导。

4. 向法院提起诉讼

   • 民事诉讼：如果对方的行为不构成犯罪，或者公安机关不予立案，您可以向法院提起民事诉讼，要求对方归还车辆、支付拖欠的租金及违约金，并赔偿因对方违约给您造成的其他损失，如车辆维修费用、停运损失等。
   • 诉讼流程：
     • 准备起诉材料：包括起诉状、证据材料（如前面提到的租赁合同、车辆交接手续、租金支付记录、沟通记录等）、您的身份证明等。
     • 提交起诉材料：将起诉材料提交到有管辖权的法院，一般是被告住所地或者合同履行地的法院。
     • 法院受理与审理：法院在收到起诉材料后，会进行审查，符合受理条件的会予以受理，并安排开庭审理。在审理过程中，您需要按照法院的要求参加庭审，提供证据，进行辩论等。
     • 判决与执行：法院会根据审理情况作出判决，如果对方在判决规定的期限内不履行义务，您可以向法院申请强制执行，法院会采取相应的措施，如查封、扣押、拍卖对方的财产等，以实现您的合法权益。

在处理此类事件时，要保持冷静，及时采取有效的措施来维护自己的权益。如果您在操作过程中遇到任何疑问或需要进一步的法律帮助，可以直接向我咨询。