The first question would be, what country are you from? Because some countries like Nigeria, it's very difficult to get married here, since you have a passport, I will advise you to get married outside Germany like Denmark or so, but what's more important is, to certified the marriage certificate but a competent court, before bringing it to Germany