どうすれば・・・とは。
業者に文句を言いたいのであれば、業者を捕まえて相談しましょう。
諦めてご自分直すなら、ネットで検索すればヒットすると思います。意外と素人でも出来たりしますよ。隣との境界に注意しましょう。
基本的に、後から鉄筋を入れることはできません。業者さんが、どのくらい手を抜いたかにもよりますが。
見た目を気にしないのであれば、塀の裏と表に、フラットバーと呼ばれる幅5センチ前後、暑さ4~6ミリ位の鋼材をボルトで固定するという方法があります。見た目は良くありません。鉄工やさんにお願いすればよいでしょう。
ブロックの穴には、全部セメントが詰まっているでしょうか。ブロック一個につき、一つ以上詰まっていない穴があれば、そこに鉄筋を立てに挿してセメントを詰めましょう。ホントは地面まで突き刺したいとこですが、少しは丈夫になります。ブロック五段以上積んであると強度的に期待できません。
全部詰まっていたら、この作業はできません。
積まれたブロックが、二段か三段なら危険は少ないですが、十段前後積んであると、鉄筋にプラスして裏から補強用のブロックを積まないとかなり危険ですね。取り壊して施工しなおしが良いでしょう。
ざっと、思いつくところでお話しましたが、的外れな回答でしたらすみません。