The Home Office begins issuing formal paperwork to migrants, but legal challenges are expected.