广告公司诉讼

我方为物流公司，请广告公司为我方做广告，该公司在合同上表明为把我们的物流广告信息发布在百度的第一页（就是比如输入物流公司或者类似的一些关键词信息，我们杨氏物流都是排在第一页）但是现在过去一年了。我们现在在去搜索这些关键字词。我们杨氏物流早已拍到好多页以后了。从来不在第一页上面。对于该情况，我们公司与广告公司交谈想要退款，因为没有达到承诺的那些条件。但是该广告公司一直以公司繁忙或者其他的一些借口为由搪塞我们。我们打算要起诉该广告公司。但是有个问题，我方当时与广告公司签的广告合同遗失了，但是我们可以提供电话的录音以及当时的一些过往账目还有聊天记录可以证明我们与该公司的业务存在。我们这个如果打官司有问题吗