She should just go to NM or any of the other states which will give you a drivers license and Motor Voter Registration, no questions asked.
Or for fifty bucks get a fake but accepted I.D. in any Barrio in the US.