街道办事处忘记办理手续导致我家现在成为违建要被强拆

所在街道当初与我们签约共同筹建存车处，承诺其负责管理协调，我们出资经营。并在筹建车棚当年刊登报纸已经在办理相关手续，多年来一直向我们收取管理费。现在街道突然说我家为违建，没有相关手续，并对合同和报纸不予承认，也不愿进行任何补偿。目前我们有的证据就是还有4年才到期的合同以及当年其刊报证明我们不是违建已经在办理手续的报纸。请问这种情况我们应该怎么办。