The government has announced plans to prosecute and punish all illegal immigrants before they are deported as part of efforts to rid the country of more than a million illegal workers.