我们客户正常发布的广告被撤掉，我们该不该向他们要广告费或是索赔

我是广告公司职员，我们公司买断了一体育场内的广告经营权。在一次大型演出时，我们客户正常发布的广告被撤掉，换上了演出冠名赞助企业（一大型汽车公司）的商业广告,整个过程不通知不协商。我们事后发现后，我们向这家汽车公司索要广告费，对方却说他们的广告由主承办单位安排，他们与我们公司无合同，所以不应对我们公司承担责任。 我急于知道，我们该不该向他们要广告费或是索赔？该公司在此事中该负什末法律责任？