解体工事にはどんな資格が必要？｜横浜の解体ならお任せ下さい。

解体工事の作業員に興味があるのですが、もちろん自分がやりたいからといって簡単に雇ってもらえるとは思っていません。
一応大学は卒業しましたが3流大学で、運転免許以外に特別な資格を持っていないこともあり、就活もしましたが私が希望したどこの企業からも雇ってもらうことはできませんでした。
頭は悪いですが、高校から大学を卒業するまでずっとラグビーをやっていて体力には自信があるので、力仕事なら向いていると思いいろいろ調べて解体工事業を仕事にしたいと思いました。
雇ってもらうなら正社員になりたいので、そのためには就職の時期が遅れても解体工事に必要な資格を取得した方がよいと考えたわけですが、どんな資格を取れば就職に有利になるか教えて欲しいです。
あと、解体工事を請け負うのに必要な許可などがあればそれについても知っておきたいので、ご回答お待ちしております。