＞許可を得るのが難しい場合の、バイト方法を教えてください。
結論から申し上げると、質問者さまがバイトをするのは、おそらく難しいように思います。
バイトについて、「職場の許可」（営利企業従事の許可）をもらうことはできないでしょう。そして、許可が得られない以上、（適法に）バイトをする方法はない、ということになります。
それは、質問者さまが、一般職の職員だろうと思われるからです。
＞職種・そして給与の額、職場に許可
一般職の公務員について、営利企業の従事が許可されるのは、原則として、公務遂行に必要な範囲内で、ということです（地方公務員が第三セクターの役員を兼任するとか）。
職務専念義務との関係もあって、給与の額の多寡によって、副業的な営利企業の従事が許可されることはないようです。
なお、「職種」ということで言えば、質問者さまが特別職の公務員であれば、そもそも、営利企業の従事制限の規定自体が働きませんから、「職場の許可」を待つまでもなく、原則としてバイトをすることができるのですが…。つまり、この場合の「職種」というのは、組織内で分任している仕事の種類・内容という意味ではないのです。
Ｑ＆Ａサイトという制約上、質問者さまの場合の詳細は不明ですが、一般的には、そんな感じです。
いかがでしょうか。
お礼
ありがとうございました。職場は一般職ではなく、特別職の職場であると思います。公務員ではなく準公務員（アルバイト・パート）扱いになります。許可を得る方向で検討していきたいと思います。ありがとうございました。