ハッピーハウスの真山(さのやま)です。

今回のケースにおいて、
越境している塀の撤去費用については、
売主側で対応をすべきだと思います。

通常、越境の問題に関しては、
売主である所有者が隣地所有者と、
建替えや造成のやり直しの際に越境解消する旨を記載した
合意書を結んで、その内容を次の所有者に引き継ぎます。
(重要事項説明や物件状況報告書で新所有者へ伝えます)

契約の際に、今回の越境解消費用に関して、
重要事項説明書、物件状況報告書等で説明を
受けていたのであれば仕方がありません。
しかし、契約後の測量の際に判明したことで、
そこに費用が発生するのであれば、
土地の隠れた瑕疵にあたると思われます。

土地の売買契約書の確認が必要ですが、
売主が瑕疵担保責任としてその費用を負担すべき
事項だと思います。

また、別の見方としては、測量をしてその範囲外の塀であれば、
今回の売買対象でないとも言えます。
売買対象でなければ、塀のトラブルは、
「shinamon07」さんには関係有りません。

ただ、この見方に関しては、塀は土地の従物として
売買対象に含まれていると解釈されるケースもあるので、
詳細は、弁護士、司法書士等の専門家へご相談下さい。

どちらにしても、今回の撤去費用に関して、
事前の説明がなかったのであれば、
売主側で対処すべき事柄だと思います。

少しでもお役に立てれば幸いです。