核心结论：即使对方公司在外地，您依然可以通过法律途径追回合同违约金，具体方式需结合合同约定、证据情况及对方履约能力综合判断。以下是具体分析：

1. 优先通过协商解决，降低维权成本

• 操作方式：先以书面形式（如律师函、正式函件）向对方公司主张违约金，明确违约事实、合同依据及支付期限，要求对方限期履行。
• 优势：若对方有履约意愿或担心诉讼影响，可能直接支付违约金，节省时间和诉讼成本。
• 注意：协商过程中需保留书面沟通记录（如邮件、微信、函件等），作为后续诉讼的证据。

2. 通过诉讼追回违约金，需注意管辖法院

• 管辖规则：根据《民事诉讼法》第24条，合同纠纷一般由被告住所地或合同履行地法院管辖。若合同中约定了管辖法院（如“由原告所在地法院管辖”），则按约定执行。
• 操作建议：
  • 若合同未约定管辖，您可选择向被告住所地（对方公司注册地或主要办事机构所在地）或合同履行地（如交货地、服务提供地等）法院起诉。
  • 若对方公司在外地，您需到其所在地法院起诉，或委托当地律师代理诉讼。
• 证据准备：需提供合同原件、违约证据（如对方未履约的证明、沟通记录等）、违约金计算依据（如合同约定比例或实际损失证明）。

3. 申请财产保全，防止对方转移资产

• 适用场景：若对方公司可能转移财产（如注销账户、变更股权等），您可在起诉时或诉讼中向法院申请财产保全，冻结其银行账户、房产、车辆等资产。
• 操作要求：需提供担保（如保险公司保函、现金担保等），并提交初步证据证明对方存在转移财产的风险。

4. 执行阶段可申请强制执行，跨地区执行无障碍

• 执行依据：若您胜诉后对方仍不支付违约金，可向法院申请强制执行。根据《民事诉讼法》第231条，执行法院可通过全国法院网络查控系统查询对方财产，并跨地区执行。
• 操作建议：若对方公司在外地，您可委托当地律师协助执行，或直接向一审法院申请跨地区执行。

5. 若对方公司无财产，可考虑追加股东或实际控制人

• 适用场景：若对方公司是“空壳公司”或无财产可供执行，您可调查其股东是否未实缴出资、是否存在抽逃出资等行为，申请追加股东为被执行人。
• 法律依据：根据《公司法》及相关司法解释，股东未履行出资义务或滥用公司法人独立地位逃避债务的，需对公司债务承担连带责任。

总结建议：

1. 先通过协商或律师函主张权利，保留书面证据；
   
2. 若协商无果，尽快向有管辖权的法院起诉，并申请财产保全；
   
3. 胜诉后及时申请强制执行，必要时追加股东或实际控制人。
   

若您需要进一步分析合同条款、证据准备或诉讼策略，可直接向我咨询，我会结合您的具体情况提供详细方案。