如果我有住宅用房和土地未签订拆迁协议,可是土地已经被拍卖,该怎么办?

有套老房子，一直没和政府签订拆迁协议，政府无拆迁许可证，近些日子发现，土地已经被拍卖这是否合理？政府是否涉嫌违法？