I'm trying to research as well and having trouble.
You can write to the "Standesamt" which is the area office and requesting the documentation - but your letter must be in German. The other option (should you have the required information) is using this service: http://www.germany-service.com/
) In my particular case it was a first marriage and I have no record of year/church/wife's name.
Let me know if you have made any progress in the years since you posted this thread and if so, how you made this progress.