Four of my mother's great aunts lived in Berlin, Germany some time between 1900 and 1920 or so, and were married there. I do not know their married names, but I do know their maiden name and all their first names. What is the best way to find their marriage records? Can this be done remotely, or must one go in person to the appropriate archive? What sort of evidence of familiar relationship is required to obtain such records? Are there indexes or finding aids that would make the search straightforward?
Note that I am looking for civil records, rather than for church records, because the people in question were Jewish.