2018年3月10号，我去跟一家餐饮公司签合同。签合同时，他们跟我们说一个叫*的项目 2018年3月10号，我去跟一家餐饮公司签合同。签合同时，他们跟我们说一个叫*的项目，第一批一个区只招收一家店，这家店是拿来当做品牌样板店，公司会扶持我们。(合同没有，口头说的，我们没录音)我们当时问他，增城有店了吗？他们说没有，我们是第一家，目前还没有店，没人签约。
第二天，我同学在我们预备开店地点的附近，看到一家装修了一半的*店。我们就打电话跟餐饮公司的经理反映，他们说帮我们解决。后来就跟我们说要我们不要全款，才肯帮我们解决。
我们上周六去了公司，他们说是那家店很早就签约的了，他们签约时说没有是运营部门的事情，他们当时不知道。我们要求他们协商退款，他们说向公司申请，等公司批准，让我们先回去，会通知我们的。()
知道今天还没有消息，我就联系经理，他说公司不批，要解除只有我们单方面解除，给公司赔钱。

问题是什么