拆迁协议无效对于被拆迁人来说是一件非常糟糕的事情，因为这意味着他们将失去在拆迁区域内的房屋以及其他财产。在这种情况下，被拆迁人可以通过以下途径来寻求赔偿。
首先，被拆迁人可以通过法律途径来寻求赔偿。如果拆迁协议无效是由于开发商违反了相关的法律法规，那么被拆迁人可以向法院起诉开发商，要求他们赔偿经济损失和精神损失，这些损失包括房屋的市场价值和其它财产的价值，同时也包括由于移居新地区而产生的额外费用。
其次，被拆迁人可以向政府部门寻求帮助，要求他们给予合适的赔偿。政府部门在实施拆迁时需要遵守相关法律法规和程序，如果他们未能履行他们的职责，被拆迁人可以向政府部门提起申诉或上访，并要求得到合理的赔偿。
除此之外，被拆迁人还可以通过和开发商进行谈判来达成赔偿协议。事实上，有很多拆迁案例是通过谈判达成和解和得到赔偿的。被拆迁人可以与开发商就赔偿方式、赔偿金额、补偿标准等进行协商，以期在保护自身权利的基础上，得到合理的赔偿。
总之，拆迁协议无效的赔偿是一个复杂的问题，被拆迁人需要根据自身的情况，制定出合理的赔偿方案，并采取相应的措施来保护自己的权益。在此过程中，依法维权、与相关方进行合理沟通和协商，是最为有效的手段。
