Decades of immigration law would be set aside under plans to ensure foreign offenders would be removed from the country