An illegal immigrant accused of fatally stabbing a woman last month in Fairfax County had been arrested for so many violent crimes that county police warned prosecutors that his most recent release from jail could lead to deadly consequences, emails show.