农村房屋倒塌后由别人强行建造归属问题

奶奶在农村有一套40平的住房,后来奶奶到儿子家居住,农村的房子就倒塌了,因当时家里面比较穷,没有及时的翻修,被黑龙江来的打工人员翻盖了新房,我们得知以后去协商要回我们自己的房子,并且我们手里面有房子的所有的证件,但是打工人员就不同意腾出房子。因现在房子涉及到动迁等相关问题,我们应该怎么办?