Finally she got it.
After sending the Vital records office, she was told that it was good and to go in person to get the clearance but once she showed up, the officer told her that she needed "all originals" for the Tax returns, W-2 and Vital record and not a scan, also was told that the Vital record was wrong as is from a previous date, (I was told that they could only give it with the date of their system last updatte.
Anyways, my gf tried to explain to the officer and after about 30 minutes of questions, she was finally issued one.
Thanks everyone for the replies