The proposed requirements have left many angry, anxious and unable to plan for the future, with some reconsidering whether they can remain in the country at all.