我们和对方公司13年签订一份合同，现在合同已过期一年对方承诺的事情没有办妥，现在查发现对方公司名不存

我公司在13年和济南一家公司签订办理资质事宜，签订240天内办理完成，对方向我们提供工程师人员，让我们缴纳五险，我们一直交到14年底，合同到13年9月份就已经到期，直到现在已经快三年，对方公司承诺的资质一直没有办出来。我公司查看合同发现签订合同的公司名称现在已经不存在，签订合同时也没有查询是否有该注册公司。现在我公司已经缴纳押金1万元，缴纳保险51626元，共计61626元整，请问如何讨回这些钱。公司应该如何操作。