如果您的车辆被担保公司擅自卖到了外地，这确实是一个比较棘手的问题，但您可以通过一系列步骤来维护自己的合法权益。以下是我为您详细整理的应对策略：
一、立即采取行动并初步评估
报警处理：
- 首先，您应该立即向当地警方报案，详细说明车辆被担保公司擅自售卖的情况，并获取报警记录作为后续证据。
联系担保公司：
- 同时，尽快与担保公司取得联系，要求他们提供车辆售卖的具体信息，包括售卖时间、地点、买家联系方式以及相关文件。
审查合同：
- 仔细查阅您与担保公司签订的合同，特别是关于车辆处置、违约责任和提前通知等条款，以确定担保公司是否违反了合同约定。
二、与担保公司沟通协商
表达诉求：
- 以平和但坚定的态度与担保公司沟通，表达您对车辆被擅自售卖的强烈不满，并要求他们给出合理的解释和解决方案。
提出要求：
- 根据合同内容和实际情况，您可以提出赎回车辆、赔偿损失或采取其他补救措施的要求。
三、全面收集证据
合同文件：
- 收集所有与抵押车辆相关的文件，包括抵押合同、借款合同、还款记录、行驶证等，这些文件将作为您维权的重要依据。
沟通记录：
- 保存与担保公司的所有沟通记录，如电话录音、短信、邮件等，以证明您已经积极与担保公司沟通并表达了诉求。
其他证据：
- 如果可能的话，收集车辆被抵押前的照片、维修记录等额外证据，这些证据可能有助于证明车辆的价值和状况。
四、考虑法律途径与投诉
发送律师函：
- 如果与担保公司的协商没有结果，您可以考虑委托律师向担保公司发送律师函，明确指出其行为的违法性或违约性，并要求其在一定期限内解决问题。
提起诉讼：
- 如果律师函没有效果，您可以向有管辖权的人民法院提起诉讼，要求担保公司承担法律责任并赔偿您的损失。在诉讼过程中，您需要提供充分的证据来证明担保公司的行为不合法或不合理。
向相关部门投诉：
- 如果担保公司属于金融机构或从事金融相关业务，您可以向当地金融监管部门投诉其违法行为。同时，您也可以向市场监督管理部门投诉担保公司的欺诈行为，以维护市场秩序和消费者权益。
五、跨省追诉与合作
- 由于车辆被卖到了外地，您可能需要与当地警方和法律机构保持密切联系，确保您的行动合法有效。
- 在此过程中，您可能需要跨省追寻车辆下落，这可能需要一定的时间和耐心。但请相信，通过合理合法的途径，您有权追回车辆或获得应有的赔偿。
总结：处理车辆被担保公司擅自售卖的问题需要耐心和时间，但请务必保留好所有相关证据，并相信法律会保护您的合法权益。通过合理合法的途径，您一定能够维护自己的权益并追回损失。