旧菜场未经我们业主同意,政府建造新菜场,最近要求菜场搬迁。

我们是旧菜场的业主，菜场搬迁未经过我们同意，政府就准备搬迁了。我们的店面房到时候没人租，对我们来说是损失，已经去和相关部门交涉过，完全不理会我们，说拿出菜场不搬迁的书面协议来就给我们解决，那时候哪有什么书面协议，只有口头承诺。请问这样的情况怎么有办法解决吗？