租车公司的车租出去被卖了，卖的和买的双方都有可能构成犯罪，具体可能构成诈骗罪。以下是详细分析：

一. 卖的一方可能构成诈骗罪

• 卖的一方以非法占有为目的，将租车公司的车辆冒充为自己的车辆进行出售，骗取买方的钱财，数额较大的，就构成了诈骗罪。根据《中华人民共和国刑法》第二百六十六条，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

二. 买的一方可能构成犯罪的情况

• 如果买的一方明知车辆是租车公司的，仍然与卖的一方进行交易，那么买的一方可能构成掩饰、隐瞒犯罪所得罪或者诈骗罪的共犯。因为买的一方在明知车辆是非法所得的情况下，仍然帮助卖的一方掩饰、隐瞒或者共同实施诈骗行为，就构成了犯罪。
• 举例说明：如果买方在交易过程中，对车辆的来源产生了怀疑，但仍然贪图便宜而购买，且事后被证实车辆确实是租车公司的，那么买方就有可能因为明知故犯而构成犯罪。

三. 双方都可能无罪的情况

• 如果卖的一方在出售车辆时，没有以非法占有为目的，而是由于误解、疏忽等原因将租车公司的车辆当作自己的车辆进行出售，且买方也不知情，那么双方都可能无罪。但这种情况下，卖的一方需要承担民事责任，赔偿租车公司的损失。

我建议：对于租车公司的车租出去被卖的情况，卖的和买的双方都应该谨慎对待。卖的一方应该确保自己有权出售车辆，买方也应该对车辆的来源进行仔细核实。如果双方对车辆的来源存在疑问，应该及时咨询相关部门或者专业律师，以避免触犯法律。如有进一步需要，您可以继续咨询我。