というか>>191を読むと、隣人が費用を負担するならブロック塀を作り直してもいいと言ってくれているので作り直せばいい。 
ただそれだけで解決する問題。 

落ち葉は留守番電話を買うとか携帯電話の番号を教える等して苦情が来たら自分で清掃させてもらうようにすればいい
年に一度くらい菓子折り持参で挨拶に行って良好な関係を築く事。

既存のブロック塀を撤去して、墨出しの捨てコンうって工事するから大掛かりに掘り起こしてる、ブロック塀の基礎はかなり越境してる筈
しかも隣家の敷地に立ち入って燐家の土地を掘り返さないと工事できないので工務店も挨拶に来てから工事すると思う。

仕事のため、3ヶ月ほど家を空けていた間に勝手に作られたと言ってるけど、本当は何年も揉めてるでしょう。
いきなり内容証明郵便を送るわけないので、手紙も電話も無視、隣人が訪ねて来ても居留守してた可能性が高い。

もっと言うなら工事の間は家に居て工務店の人が「失礼します〜」って言いながら敷地内に入って来てるのを黙って見てた
工務店の人も1日現場に居れば家の中に人が居るのは分かるから了承されてると思い安心して工事してた。