购买的店面，两个月后被别人告知店面早已租人20年并在房产局备了案。

您好，我们于2015年5月向一位女房主购买的一间店面，现店面的过户手续已全部办好。购买当时店面正租给一个卖空调的，过户后经协议，接下去由我方收取租金。
    两个月后，当地一个手持有房产局租凭备案证明的男士许某，说早前房主已经将房子租赁给他人，租期为20年，且租金是作为之前借给房主50万的利息抵押。这后许某又拿了一把锁把店面锁住，现在自己又张贴租赁涵。
    这种情况，请问我方应怎么做，才能拿回属于我方的店面。前房主这种行为算不算诈骗，许某的租赁备案的法津途径有效嘛。