Zunächst sollten Sie das Wohnsitzstandesamt um Auskunft bitten. Anschließend sollten Sie die erforderlichen Unterlagen zusammentragen. In vielen Fällen müssen die ausländischen Urkunden Ihres künftigen Ehepartners noch übersetzt und bestätigt werden.
Informationen zu den genauen Verfahren finden Sie hier:

Beglaubigung / Legalisation / Apostille / Beschaffung von Urkunden

Sobald Ihnen Ihr Wohnsitzstandesamt bestätigt, dass die für die Eheschließung erforderlichen Unterlagen vollständig sind, kann Ihr künftiger Ehepartner bei der zuständigen deutschen Auslandsvertretung das eventuell erforderliche "Visum zur Eheschließung" beantragen.
Ob ein Visum zur Einreise erforderlich ist, erfahren Sie hier:

Visum für Deutschland