The government today gave notice that it planned a major new crackdown on illegal immigrants which could see more than a million people detained and deported.