Dear XXXXXXXX,
Who determined that she was not eligible to adjust status in the U.S.?
A pardon is not what is required. For her overstay, what is required is a wavier to inadmissibility.
Once a visa become available, she would have to apply for immigration through the consulate process; at the time of the interview they would indicate if there was a need for the waiver. Waivers take from 6 to 18 months to process depending on which country you are in.
If you tell me your country and the availability date of the I-130 I can give you an approximate time line.
Ok, so you already know the time line.
If she is not yet in Columbia, I recommend that she go there now as voluntary departure. The reason I say this is that the longer she is in her own country befor applying for the waiver, the better. With such a long overstay, she is sure to have a bar to re-entery to the u.s. in excess of 3 years.
She will need the waiver to inadmissibility in order to come in, even as your spouse.
It would be much better if you were able to get citizenship before hand and change the I-130 category to immedicate relative. That would allow her to file concurrently while still remaining in the U.S., even though she is overstayed.
The wavier process in Columbia is taking about 6 to 10 months.
Unlawful Presence (3/10 Year Bar)
You might also wait until after any new immigration law is passed to see if there is a route to legalization that will be quicker and easier.
Lawyer
JD -NYS Bar