公司与国外客户签订的合同未履行，如何通过法律手段追责？

可依据合同约定的争议解决方式，如仲裁或诉讼，追究对方违约责任并要求赔偿损失。

建议在合同中明确约定违约责任和争议解决机制，并保留所有履约证据，以便后续法律程序顺利进行。