Veterans are often promised that military service will be a fast-track to U.S. citizenship, but many fear they may not be allowed to stay because of new deportation policies.