If they fought in Vietnam, they were in the US when Reagan granted the amnesty in 1986. Why didn't they become citizens then?
When did they do their crimes? Maybe they couldn't pass to moral character requirement, or the citizenship test; maybe they were ignorant, or maybe they were just lazy. Maybe they couldn't afford the fees.