Развод оформлятся по месту жительства/прописки подающего на развод супруга.
А на счет законов, применяемых при разводе - то это зависит от Вашего статуса в Германии - если Вы, например, имеете/имели статус беженцев, то развод возможен только по немецким законам. Как у поздних переселенцев - не знаю, но думаю, что так же. Если Вы просто иностранцы, проживающие в Германии (напр. с рабочей визой) - то тут есть право выбора - немецкие или российские законы.