隣の家が勝手に2メートル近い塀を作った!

当方、独身一人暮し、持ち家です。
仕事のため、3ヶ月ほど家を空けていました。
その間にお隣が我が家との境界になる塀(共同負担)を壊して、新たに2メートル近くになる塀を私に許可なく作ってしまいました…。
お陰で庭に大きな壁が出来て圧迫感があり、日当たりも最悪です…。

お隣に苦情を言うと
「塀はずいぶん古くなっていたし、お宅の家の植木の落ち葉がかなりの量入ってくる。(固定)電話に電話しても不在だし、手紙を出しても音沙汰なし。
手紙には『この手紙を投函後、二週間以内に返事がなければ塀の工事は了承と判断します』と書かれていたはず。工事費用やその後のメンテナンスもこちらでもつのだから御宅にとっても悪い話ではない」
と言われました。
しかし、3ヶ月も家を空けていては、電話になんて出れないし手紙だって見れるわけありません。

落ち葉については申し訳ないとしか言えないのですが、私に相談なく工事をされたことに腹が立ちます!

これって法律違反とかにはならないのでしょうか?