>?修復は可能でしょうか？
>?どのように修復するのでしょうか？
>?この悪徳業者を訴えることはできるでしょうか？
>?また費用を返してもらうことはできますか？
>?修復を別の業者にお願いしたいのですが、このような修復はどの業者でもできるでしょうか？

　すみません。「修復」の希望像、完成像が、わかりません。
どうされたいのでしょう？
　どういう形状、納まりになっていることが、ご希望なのでしょう？
それにより、工法も、対応も変わるかと存じます。
　
　単純に「鉄筋のさび」だけを言えば、問題の鉄筋の周辺を、「はつり」、さびを「サンダーにて削り」「さび止め塗装」、モルタルを「充填」で、終了です。
　誰でも（最悪はご自分でも）出来る範疇の施工です。

何にお腹立ちなのかが、よくわかりません。。

多分、もともとは、養生不足に対して（正確には現場を数日空けたことに対して）なのかな？と推察しますが、現場の対応としては、土は戻せばいいだけの事、鉄筋のサビは、竹澤さんのおっしゃる通り、サビの部分を削り、モルタル補修をすればよろしいだけかと思います。

当該業者さんに、そのあたりのご説明は受けましたか？と、いうより、ご質問になりましたか？

＞業者はさびや土崩れに悪びれず平然としています

もしやすると、双方、感情的なやり取りがあったのかもしれませんね。

業者さんの説明態度や内容に、ご気分を害される事があったのかもしれませんねぇ。。そういった意味では、業者さんにも（多分、現場の職人さんかとは思いますが）反省すべき点はあると思います。

＞別の業者にお願いしたいのですが

止めた方が宜しいのではないでしょうか？

技術的には問題ありませんので、これは双方の単なる「感情問題」。ボタンの掛け違いと思います。

と、なれば、特に問題の無い工事をしていて「悪徳業者」呼ばわりは、いかがなものかと思いますし、業者さんも、不本意でしょう。ましてや、「悪徳」のやった事に、金を払えるか！！！となれば、第三者から客観的に見ると、むしろ、非は、あなた様にある。。と、判断されても仕方ありません。決して、あなた様の「得」にはならないと思いますよ。

どんな、やりとりがあったのかは存じ上げませんが、一度、クールダウウンされる事、、おすすめします。

あらら、、、私が、回答を書いているあいだに、追加投稿があったようですね。。(^^;

概ね、私の、推察通りですので、アドバイスも同じです。