Но в Германии вам наврядли выдадут такое свидетельство, так как брак вы заключали в СССР.
Даже по Германии можно получить не в любом ЗАГСе. Вот выписка со страницы Standesamt Dusseldorf:
"Das Standesamt Dusseldorf stellt eine internationale Eheurkunde nur aus, wenn die Heirat (Personenstandsfall) sich in Dusseldorf ereignet hat.
Sollte sich die Eheschlie?ung nicht in Dusseldorf ereignet haben, soist das jeweilige, zustandige Standesamt am Eheschlie?ungsortanzufragen."
Задайте в Google.de "Internationale Heiratsurkunden". Очень много информации: где, как получить, сколько стоит, какие документы нужны.