结论：租赁的车位被卖出是否违法，主要取决于车位的产权状况以及销售过程的合规性。以下从不同角度进行详细分析：

1. 车位产权清晰且合法售卖

   • 如果车位拥有合法的产权证明，如开发商自建的地下车库已取得产权证书，那么开发商或车位所有权人有权依法进行出售。在这种情况下，即使您正在租赁该车位，车位的所有权人也有权在合法程序下出售车位。但出售行为应当遵循相关法律法规，如提前通知承租人，保障承租人的优先购买权等。若未遵循这些程序，虽然出售行为本身可能不违法，但可能侵犯承租人的合法权益，引发纠纷。

2. 车位产权不清晰或违法售卖

   • 若车位未取得合法的产权证明，如未按照规划建设、未通过相关部门的验收等，则任何形式的售卖行为都是违法的。在这种情况下，如果您正在租赁的车位被违法售卖，那么售卖行为显然侵犯了您的合法权益，您有权要求停止侵害、赔偿损失等。
   • 另外，对于人防工程车位，其所有权归国家所有，投资者只有使用权，没有产权。因此，将人防工程车位进行“永久使用权”或类似形式的售卖也是违法的。如果您租赁的是这类车位，且被违法售卖，您同样有权维护自己的合法权益。

3. 租赁合同中的相关条款

   • 除了考虑车位的产权状况和销售过程的合规性外，还需要查看您与车位所有权人签订的租赁合同中是否有关于车位出售的相关条款。如果合同中明确规定了车位出售时的处理方式，如提前通知、赔偿等，那么双方应当按照合同约定执行。若合同中没有相关规定，则可以根据相关法律法规和公平原则来处理纠纷。

法律建议：

• 如果您发现租赁的车位被违法售卖，首先应当收集相关证据，如租赁合同、车位产权证明、售卖广告或通知等。
• 然后，您可以尝试与车位所有权人或售卖方进行协商，要求停止侵害、赔偿损失等。
• 如果协商无果，您可以向相关部门投诉或寻求法律援助，通过法律途径维护自己的合法权益。

可能后果：

• 如果车位被合法售卖，且出售过程遵循了相关法律法规和合同约定，那么您可能需要接受车位所有权变更的事实，并根据合同约定或法律规定处理后续事宜。
• 如果车位被违法售卖，您有权要求停止侵害、赔偿损失等。若通过法律途径解决纠纷，您可能需要承担一定的诉讼成本和时间成本，但最终可能获得相应的法律救济。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。