就職とはなんですか?

就業規則で、会社の許可なく他への就職することを禁止するとあります。これって、アルバイト(副業)は当てはまらないと思うのですが?宜しく御願い致します。

アルバイトというだけで禁止される就職に当てはまらないということは難しいと思います。
ただ、一般的な兼業禁止規定は、兼業が競業にあたるとか、本来の労務提供に悪影響を及ぼす蓋然性が高いなどの事情がある場合に限り制限するものと限定的に解釈される限りで有効と考えられています。
そのため、アルバイトが上記のような性質のものでなければ、会社が許可をしないことは許されないと考えられます。