Q.他社でも見積りを取ってもいいでしょうか？

問題ございません。
会社によって、施工方法や所有する重機や車両、処分先も異なるため、見積もり価格に差がでます。
また会社によって現場の管理方法などで価格に差がでますのでお客様が信頼できる会社で施工することをお勧めします。