大臣許可が必要なのか、それとも知事許可が必要なのかは、あくまで営業所の設置状況によって決します。
したがって、工事を施工する場所が、営業所と違う都道府県であっても、営業所が二つ以上の都道府県になければ、知事許可をとればよいことになります。
詳しくは、「大臣許可と知事許可、どちらを取得すればよいのか?」のページをご参照ください。