老外客户被其他贸易公司骗5000多美金定金,怎么追回？

老外是我工厂客户，他在另外一家贸易公司下订单， 原来谈好的是6000多美金（换算人民币36000左右），余款采用信用证付款。但是后面贸易公司单方面违约，余款要在订单发运前结清，老外客户不答应，要求退款，可贸易公司都没回复。

老外跟贸易公司没有签正式的采购合同，只有简单的P/I（形式发票），以及跟贸易公司的邮件往来，请问老外要怎么追回定金？ 可以告那家贸易公司吗？ 如果请律师跟诉讼的话，费用各是多少？值不值得走法律途径。

注：那家贸易公司貌似没在国内注册，没有查到相关注册信息，应该是在海外注册。

谢谢。