自家房子被强拆,房主不知道情

我是个矿山的工人,在本矿山的临街边有一间十多个平方的,属于土木混合结构的店面,这店属于本人至今有二十年了,一直用于出租.旁边是原来县里的药材公司,只隔了一条水沟的距离,后来药材公司做楼房,二楼的阳台伸出了我店面的一半多位置,当时也没争什么就过去了.2009年药材公司这栋三层楼转手卖给了私人开副食店,2009年三月的时候听小道消息说因为是路边临街,要整改,可能会拆除店面,所以没人租用了.后来才知道是这位副食店主放出的消息.2010年12月,这副食店主未通知我们,擅自将我的店面拆除,还说是她家屋檐下,属于她家的地,所以拆除.属于正常拆除,我们叫她拿出手续,拿不出,政府拆除也要通知房主,也要有书面证明呀,她什么都拿不出,就一句话,是她家的地.强行被她这样拆的总共三间店.请问我们应该怎么维护自己的合法权益?
补充提问：
张律师,请问我可以争取哪些权益?