Because the government is responsible for border control and immigration?

The alternative is that the company must provide evidence, but I don't see how this is better.