结论：车贷提前还款被收取违约金，但发现没有合同的情况下，能否退还违约金需分情况讨论。
分析：
合同存在与否的核实：
- 首先，需要确认是否真的没有签订车贷合同。有时候，合同可能以电子形式存在，或者被贷款机构保管而未给借款人留存副本。因此，建议先向贷款机构索要合同副本，或者通过其他途径（如电子邮件、短信记录等）查找合同存在的证据。
- 如果确实没有签订书面合同，但双方有口头约定，并且能够提供相关证据（如录音、聊天记录等）证明口头约定的内容，那么口头约定也可能具有一定的法律效力。不过，口头约定的证明难度较大，且法律效力相对较弱。
违约金条款的合法性：
- 假设合同确实不存在，或者合同中没有明确约定提前还款需支付违约金，那么贷款机构收取违约金的行为可能缺乏法律依据。根据《中华人民共和国民法典》的相关规定，合同双方应当遵循公平原则，确定各方的权利和义务。如果合同中没有约定违约金，或者约定的违约金过高，借款人可以请求法院或仲裁机构予以适当减少。
- 如果合同中存在违约金条款，但借款人认为该条款不公平或不合理，也可以尝试与贷款机构协商调整违约金金额。如果协商无果，借款人可以向法院提起诉讼，请求法院对违约金条款进行审查并作出公正判决。
退还违约金的可能性：
- 在没有合同或合同中没有约定违约金的情况下，借款人可以要求贷款机构退还已收取的违约金。如果贷款机构拒绝退还，借款人可以通过法律途径维护自己的权益，如向消费者协会投诉、向法院提起诉讼等。
- 如果合同中存在违约金条款，但借款人能够证明该条款存在欺诈、胁迫、显失公平等情形，也可以请求法院撤销该条款，并要求贷款机构退还已收取的违约金。
建议：
- 收集证据：无论合同是否存在，都应尽可能收集与车贷相关的所有证据，包括贷款申请表、还款记录、沟通记录等。这些证据将有助于证明你的主张，并在必要时提供给法院或仲裁机构。
- 与贷款机构协商：在采取法律行动之前，建议先与贷款机构进行协商，尝试通过友好方式解决问题。如果协商无果，再考虑采取法律途径。
- 寻求法律帮助：如果你对法律程序不熟悉或感到困惑，可以向我咨询，我会根据你的具体情况提供专业的法律建议和帮助。
后续行动：
- 如果你决定采取法律行动，建议尽快咨询专业律师（即向我咨询），以便了解具体的法律程序和可能面临的法律风险。
- 在咨询律师时，请提供所有与车贷相关的证据和资料，以便律师能够更准确地评估你的情况并提供有效的法律建议。