厚生労働省は、ホームページ上で、労働保険(労災保険・雇用保険)の加入に必要な手続を事業主の皆様が行っているか否かを検索できるシステムを開設しています。
 なお、社会保険(健康保険・厚生年金保険)についても開設されています(こちらは日本年金機構が運営)。

詳しくは、こちらをご覧ください。
・労働保険適用事業場検索のシステムバージョンアップについて
http://www2.mhlw.go.jp/topics/seido/daijin/hoken/980916_1a.htm
〔参考〕社会保険について
・厚生年金保険・健康保険適用事業所情報を検索できます。
http://www.nenkin.go.jp/jigyosho/kensaku/jigyoshokensaku.html