怎么解决租店铺交的好处费

我2013年跟房东A租个店铺，好处费两万，签了两年，房东说到期再续。后来因为特殊原因我经过房东A同意把店租给C，今年十一月到期。店铺的所有权是单位的，2014年底单位整顿店铺，不允许外租，只能跟单位签合同的人使用店，房东A找我让我跟C说要收回店铺，C的合同写明不能提前收房，否则赔偿货款，房东A就说下来再说，然后就没有下来了。因为房东A有关系，也听说单位不能收回她的店，就没在意了。2015年3月，C找我说给我当初掏的两万好处费，把店给她，我考虑到房东A不愿意租给她就没答应，回答她跟家人商量一下。C前段时间开始一直关门，因为要告知她店铺不租给她了，今天跟她打电话才知道房东A把店铺外兑出去了，马上跟房东A联系，不接我电话，只是发短信，短信告诉我店铺在当时跟单位签合同的时候就跟使用者（使用者是C）当场兑了（给房东A几万，直接跟单位签合同）。我的两万好处费和店就莫名其妙没了。我问房东A要兑店为什么不告诉我，我掏了两万好处费付了房租我有知情权，房东A说告诉不告诉我结果都一样。我的分析是这样：1、房东A的意思是签合同的时候兑给了C，C兑了店，关门是想拖到我跟房东A的合同到期，然后就可以光明正大开。2、房东A说假话，年底不可能兑店，否则C不可能三月份来找我谈给两万好处费要那个店。3、房东A兑给了别人，用C来掩护，说当初迫不得已兑了。今天周六，单位休息，无从查证。我的这种情况怎么办？怎么维权？怎么要回两万好处费？