车贷贷款公司的合法性需分情况讨论，具体如下：
具备合法资质的车贷贷款公司：
- 合法性依据：根据《中华人民共和国银行业监督管理法》及《金融许可证管理办法》等相关法律法规，从事贷款业务的公司必须获得金融监管部门的批准，并持有金融许可证。若车贷贷款公司已依法取得相关资质，并在核准的范围内开展业务，那么其是合法的。
- 业务范围：合法的车贷贷款公司通常提供汽车消费贷款、汽车抵押贷款等服务，这些服务需严格遵守国家法律法规和监管要求。
- 消费者保护：合法车贷贷款公司在业务操作中需遵循公平、透明、自愿的原则，保护消费者的合法权益，如提供清晰的贷款合同、合理的利率和费用等。
不具备合法资质的车贷贷款公司：
- 非法性认定：若车贷贷款公司未取得金融监管部门的批准，或超出核准范围开展业务，如非法吸收公众存款、发放高利贷等，则构成非法金融活动。
- 法律后果：非法车贷贷款公司可能面临行政处罚，如罚款、吊销营业执照等；情节严重的，还可能构成犯罪，如非法经营罪、高利转贷罪等，相关责任人员将受到刑事处罚。
- 消费者风险：与非法车贷贷款公司交易，消费者可能面临高利率、隐藏费用、暴力催收等风险，严重损害自身权益。
针对车贷贷款公司的选择，给出以下法律建议：
- 核实资质：在选择车贷贷款公司时，消费者应首先核实其是否具备金融监管部门颁发的金融许可证，并可通过官方渠道查询其业务范围和信誉情况。
- 审慎签约：在签订贷款合同前，消费者应仔细阅读合同条款，特别是关于利率、费用、还款方式、违约责任等方面的内容，确保自己完全理解并同意。
- 保留证据：在交易过程中，消费者应保留好相关证据，如贷款合同、转账记录、沟通记录等，以便在发生纠纷时维护自己的合法权益。
- 及时维权：若消费者发现车贷贷款公司存在违法行为或侵害自己权益的行为，应及时向金融监管部门举报或向公安机关报案，并寻求法律帮助。
若您对车贷贷款公司的合法性或相关法律问题有进一步疑问，可以直接向我咨询。我将结合您的具体情况，提供更详细、更专业的法律解答。