如何追回因合同违约导致的损失？

根据您提供的情况，甲方违约不付款的行为可以依法追究其责任。首先，依据合同法的规定，合同成立即生效，任何一方无正当理由不得擅自修改或解除。您公司在完成约定的前期工作后，甲方有义务按照合同的约定进行付款。甲方未按期付款已构成违约。

从您描述的情况来看，甲方利用“项目搁置”的说辞逃避付款责任，而实际上并未真正搁置项目，而是更换了合作方，继续推进项目的发展。这一行为不但违反了合同的约定，而且涉嫌欺诈，您可以要求对方赔偿由此给您公司造成的所有直接和间接损失。

建议第一步是寻找相关证据，收集甲方更换合作公司并继续履行类似业务的信息证据，证明其实际上并未搁置项目。第二步是正式向甲方发送律师函，明确指出其违约事实和您公司因此产生的损失，要求在一定期限内赔偿损失。若对方不予理睬或拒不赔偿，您可以依法向人民法院提起诉讼，要求法院判令其支付违约金及赔偿损失。

在处理此类违约案件时，保持证据的完整和法律程序的正规是成功维权的关键。您的行动将有力保障您的合法权益不受侵犯。建议在采取进一步法律行动前，详细评估所有可用证据与可能的法律后果，以制定最有效的诉讼策略。