If you do need a marriage certificate they should issue it in the country where you get married at. Cos it has to have that country's seal on it. When I got married in Nigeria they issued the marrige certificate at the court house where we were married. Good luck!
God's plan and his will are right before you. You and this man love each other. And what God put's together no man or woman can stop! Marry him and prove the devil a liar (ha!) This is God at work. You will pass the test and watch your blessings over flow from the sky! Amen