The church where you might have been married will have a copy of the marriage license. I worked for a Church in Georgetown and sometimes the license bureau would tell us they never received their copies even though we did send them right after the wedding occurred.

Good Luck. You will most likely have to go in person. If so, go early and be prepared to wait.