我怎么办？

2009年6月份,我从<<齐鲁晚报>>看到一刚广告.是省级部门和省电视台合办一栏目,于是我到他们指定的栏目中心签定了一份协议,因为我看到他们确实很"官方",所以就相信了他们,并交了两万元钱作为经营费用.没有想到回来后经过一段时间的工作发现,省台根本没有此栏目播放,找他们栏目中心要求赔偿,没有想到他们竟然发两次传真来威胁我,说我在泰安以新闻记者的名义诈骗（此事绝没有发生过）.
  一个月前,我写信找到省级部门领导,领导很快安排相关人给我取得了联系,此人在一个月的时间里多次与栏目中心联系,一直未果,并一直强调他们是局外人,在帮助我,此合同他们并不承认.没有办法,我第二次写信给省部门领导后,他们迅速做出反映,警告我说再给领导写信就起诉我"诈骗",事情到这种地步只有寻找他法了.
  我手里有一份和他们签定的协议,有一套他们用来宣传的光盘(内容栏目开播仪式、领导讲话、栏目归属等详细证据）,有一份他们开据的介绍信，有一份以省级部门发的传真，有多页QQ在线记录、有多条电话录音，还有省台没有此栏目的电话（需要证明的话，估计还要去取）。
  请问宋律师，我能否和他们通过法律手段解决。希望得到您的指点.
  QQ:362705052  150766711112