土地侵占!?

說到這件事..
還真是一言難盡

小弟約於3年前買了人生中第一間房子..
雖然當時仲介就告知有違建.但解釋說舊違建應該不會被報拆
於是就成交

問題來囉!!
近來台北縣多處衛生下水道施工..
小弟住處躬逢其盛..
也須拆除部份建物以利工程執行..

此時..
隔壁鄰居卻告知我們的違建有侵占到他家的土地..
這晴天霹靂的消息..
搞的整棟樓層的住戶束手無策..
因為原來這棟建築是同一屋主的..
後來因故分層出售....
所以..目前住戶都是後來搬進來的...

所以目前小弟有幾個對策:
1.拆除並退縮至本棟產權範圍..
2.與鄰居協議..以購買或租用佔用部分土地..
不知可行否,請各位大大提供意見

另此種狀況,可否向仲介求償??