在大多数情况下，车贷公司收回的车辆如果通过正规途径（如拍卖）被出售，并且符合法律规定和市场规则，那么这种行为是合法的。但是，需要注意的是，在某些特殊情况下，例如车贷公司可能违反了相关法律法规或合同约定，或者存在欺诈等行为时，他们收回并出售汽车的行为可能会被视为非法。 在这种情况下，买受人有权要求退还购车款，以及因欺诈或其他不当行为而遭受的损失。因此，购买前应仔细审查所有合同条款，并确保了解车贷公司的信誉和业务背景。同时，建议您咨询专业的法律顾问以获取更详细的法律意见。