嘘の住所を書いたアルバイト

履歴書に虚偽記載したとしても、刑法上の罪にはなりません。が、会社の就業規則の中に、懲戒事由として規定されていると処分の対象となり得ます。
ただし、処分事由の後出しはだめです。
懲戒は軽いものから解雇のような重いものまで程度があります。御社の業務や実情に合わせてこの際決めておくのも良いと思います。
大げさになりますが、虚偽の住所を元に社会保険証を発行した場合は公正証書不実原本記載罪が成立してしまうというようなこともあります。

社労・暁様

ご回答ありがとうございます。
御礼が遅くなり申し訳ございませんでした。

やはり罰則は無いんですよね。
それでも、保険証の発行とかで問題がありますよね。
今回の方は保険加入無しなのですが、
今後、こういうことが起こらないように
社内で対策をしっかり立てたいと思います。

ありがとうございました。