It is true. There are representatives of Labour Department who are doing a random sampling of those Company and they are checking if all listed and being employed by the specific company are legally employed by the compnay and with working visas.

Check it out!