Controversial warning to leave sent to thousands of suspected illegal migrants, but some legal residents also included.