Maybe he part of the Men in Black, but wants to leave.

Criminals and most likely wanted for rapes and murders

So if they arrive with no documentation, no N.I number, no birth certificate. Then they shouldn't be here, it's obvious they're lying.