18歳以上の深夜勤務について

> この者の22時以降の深夜勤務は合法と考えて問題無いでしょうか？

労働基準法では、深夜労働は“年齢”で規制されているものですので、
満18歳の誕生日以降であれば法律上は問題ありません。
会社の規定で、18歳以上でも高校生は不可としているところはありますが、
これは高校生だと翌日の授業に支障が出る可能性があることを考慮してのことだと思います。

> よく18歳の22時以降の外出は青少年保護育成条例違反と耳にします。

通常、青少年保護育成条例による制限の対象者は、18歳“未満”です。
少なくとも、私の調べた範囲では、いずれも上記の通りでした。
ほとんどの地方自治体では、18歳未満の既婚者も制限の対象外としています。
（民法上、既婚者は成年者と同様に扱われることを考慮したものと思われます）
ですので、満18歳になっているのであれば、こちらのほうも問題ないはずです。
ただ、すべての地方自治体の条例を調べたわけではないので、
18歳になっていても高校生は18歳未満と同様に扱うところがないとは断言できませんが・・・。
（たとえば、18歳に達した日以降の3/31までを制限としているとか）
念のため、お住まいの地方自治体の条例をご確認ください。

Mariaさんへ

こんばんわ。
御指南ありがとうございました。

いままで大学生か相応の者しかアルバイト採用を
していなかったものですから。

当地の条例解釈を再度確認してみます。

労基は解釈不足な部分が多い事
改めて勉強させていただきました。

また不案内な事象がありましたらよろしくお願いいたします。