国外公司拒绝支付我方服务费用，如何通过法律手段追讨？

可依据服务合同条款，通过仲裁或诉讼方式追讨欠款，并要求对方承担违约责任。

建议先通过书面方式催告对方付款，并保留所有服务记录和沟通证据。若无效，可考虑委托律师提起法律程序。