Regardless of the ceremony that you had, you have to follow state laws to be legally married. The Rabbi should not have any registration license..YOU are the one who give to him and then he should sign it and then send it to the clerk county.
"Marriage License, Rabbi, Wedding Officiant Registered?
Every Rabbi or Wedding Officiant of a local Jewish Temple or not must sign the marriage license and send it into the County Courthouse to be recorded. If they don't, even though you will sign the Ketubah of marriage, receive blessings under the Chuppah, you will not be married! Each state has its own laws, but most do require a clergy to be registered. This registration number will be written on a couple’s marriage license along with their signature. All officiants are required to file the marriage license within a certain amount of time, usually 10 days."
It's interesting that they even wait for your AOS interview without knowledge that you did not include your marriage certificate...what you include as a marriage certificate? the ketubah?
If you INDEED had a marriage license and he signed it and sent it to the county courthouse then you should ask for it at your clerk county courthouse not to the rabbi...actually I would be checking if your marriage was ever registered. If not, dear you are not legally married...only by Jewish law that is not state law or legally-marry talking.