可以告他，但能否胜诉及获得相应赔偿，需根据具体情况分析。以下是从不同角度为您进行的分析：
一、法律角度分析
合同关系：
- 尽管您与卖家未签订书面合同，但根据《民法典》的相关规定，口头合同同样具有法律效力。只要双方就车辆买卖事宜达成一致，且卖家已实际交付车辆，您也支付了相应款项，那么口头合同即成立。
欺诈行为：
- 如果卖家在出售车辆时故意隐瞒或虚假陈述车辆公里数，导致您基于错误认识而购买，那么卖家的行为可能构成欺诈。根据《消费者权益保护法》的相关规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍。
举证责任：
- 在诉讼过程中，您需要承担举证责任，证明卖家存在欺诈行为。这通常包括提供车辆购买时的相关证据（如付款记录、车辆交付记录等）、车辆公里数不实的证据（如车辆维修记录、4S店检测报告等）以及卖家故意隐瞒或虚假陈述的证据（如聊天记录、录音等）。
二、实际操作角度分析
收集证据：
- 您应尽快收集与车辆买卖相关的所有证据，包括但不限于付款记录、车辆交付记录、车辆维修记录、4S店检测报告以及与卖家的沟通记录等。这些证据将有助于您在诉讼中证明卖家的欺诈行为。
咨询专业律师：
- 在提起诉讼前，建议您咨询专业律师，对案件进行全面评估。律师可以根据您的具体情况，为您提供法律意见和诉讼策略，帮助您更好地维护自己的合法权益。
提起诉讼：
- 如果您决定提起诉讼，应向有管辖权的人民法院提交起诉状及相关证据材料。在诉讼过程中，您应积极配合法院的工作，按时参加庭审，并如实陈述事实和提供证据。
三、可能面临的法律后果
胜诉后果：
- 如果法院认定卖家存在欺诈行为，您可能获得车辆价款的三倍赔偿以及其他相关损失（如诉讼费、律师费等）的赔偿。
败诉后果：
- 如果法院认定卖家不存在欺诈行为，或者您无法提供充分证据证明卖家的欺诈行为，那么您可能面临败诉的风险。此时，您需要承担诉讼费等费用，并可能无法获得任何赔偿。
建议：鉴于您目前的情况，我建议您尽快收集相关证据，并咨询专业律师对案件进行全面评估。如果律师认为您有胜诉的可能，那么您可以考虑提起诉讼来维护自己的合法权益。如果您还有其他疑问或需要进一步的法律帮助，请随时向我咨询。