「外国人雇用状況の届出」は、全ての事業主の義務であり、外国人の雇入れの場合はもちろん、離職の際にも必要です。
また、届出を怠ると、30万円以下の罰金が科されます。ご存じでしたか？

外国人雇用のルールや届出事項の様式、Ｑ＆Ａ等詳しい内容が掲載されていますので、こちらを参考にして下さい。
http://www.mhlw.go.jp/bunya/koyou/gaikokujin-koyou/