「必要な許認可を受けているか」「自社で工事をおこなうか」
「見積もりが極端に安くないか」といった点から解体業者を選ぶとよいでしょう。