化工產品贸易出口巴西後货不对办

订单於去年12月时订立的，供应商位于郑州，按照我们的要求，供应商供应熔点60/62度的石蜡，当时就此要求供应商提供 COA (Certificate of Analysis)予客户比对，以确认是否符合各种化学数据要求。此COA为供应商提供并具签名的产品化学实验测试数据列表，经客户审阅後确认了其产品符合要求，可以确认订单。其後我公司收到了供应商的Proforma Invoice，上列明最重要的熔点数据。但双方并没有另行订立销售合同。

货款及後在12月12日打到对方的公司帐户，今年一月初货好了就发货到巴西。一切正常。不过客户并没有安排样本丶验货，大家只凭当初的COA相信所发的货品就如列表的数据所示。

到三月初，巴西客户收到货品并即时向我们作出投诉，所收到的货物与COA的大相径庭，要求供应商解释并重新发过一批正确的石蜡到巴西。因为所收到的石蜡，熔点只达56度（已通过SGS做测试并发出了证明），而且颜色偏黄及有腐臭味，与COA所言根本是两回事。当初向供应商反映，他们就推说要自行做实验以证实，两天过後没有回音，我以Skype作联络时才说，要求他们重新发货是不可能的，而COA一事，他们说COA是取自中石化Sinopac的网上资 料，但石蜡不是中石化的。我们只是要求与COA相符的石蜡，至於他们找到谁作为工厂供货，不在我们考虑范围。不过他们并不认为自己需要付上责任， 反推说所有大陆供应商都是这样做生意，反过来说，报给我们的价钱没有可能买到我们想要的货。这其实明显就是一宗欺诈。

后来，换成了他们经理来跟我对话，立即把之前的说法完全推翻。就说他们的货都是好的，亦完全按照COA所示的标准出货，但至于货到了巴西为何出了问题，就不在他们责任了。我要求他们出示每批出货留样证明，从照片可以看出那完全是另一批货，与我们客户收到的货完全是两个模样。

由於并没有订立销售合同，亦没有验货，就单凭COA及 Proforma Invoice 就完成了交易，款项是打到对方公司帐户的。想请问一下，按此情况，我们现在有多少事情可以做? 能够如何通过法律途径追讨? 成功追讨的机会高吗? 贵用会很高吗?