Kterému a jak velkému vojenskému útvaru velí major?

Major je pouze hodnost. Nemusí taky velet nikomu. Záleží na jeho velitelském určení.

Major velí takovému celku, který mu svěří jeho nadřízení.

Takhle striktně se to neprovozuje. OBECNĚ sice platí, že:
poručík > četa
nadporučík > četa, rota
kapitán > rota
major > rota, prapor
Jenže ono především závisí na funkci a druhu vojska. Klidně může velet baterii raketového vojska strategického určení (atomovky), která má vojáků přibližně jako ČETA motostřelců a stejně tak i PLUKU „pétépáků“. ;) :)

Některý major velí pluku, ale klidně kapitán může být jeho nadřízený.