An illegal immigrant with more than 30 arrests allegedly murdered a Virginia mother after police warned prosecutors at least three times. His criminal history was allegedly ignored.