Still never heard of exemplified certificate. When my now wife and I married we went directly to court house to get certificate that was signed by officiant and we've not had any issues.
Please update your timelines. Most likely eac card received before advance parole. You can apply for parole but probably waste of money as green card will be received before.