建設業許可は、

国土交通大臣許可と都道府県知事許可とに分かれます。

この違いは、
「営業所を、２以上の都道府県に置いているか、１つの都道府県内にあるか。」
の違いです。

２以上、例えば大阪本社と東京支社ですと国土交通大臣許可、
１つの都道府県の域内ですと都道府県知事許可を受けることになります。

（例）一つの都道府県内に、複数営業所を設けた場合も都道府県知事許可です。
　　　大阪本社と、堺営業所、など。