Сложность первая - у Вас в советскм паспорте должна была в графе национальность стоять запись "немец" - Вас попросят представить справку из паспортного стола по месту получения первого паспорта
Сложность вторая - подтвердить на языковом тесте в консультсве Германии владение немецким как родным!
Никаких других сложностей, как-то "справка о длительности проживания в России и наличие родственников в Германии" НИ ВОЗНИКНЕТ!! !
Сама процедура подачи и оформления документов описана мной в ответе на этот вопрос
http://otvet.mail.ru/question/15967769/другие варианты переезда в германию
http://otvet.mail.ru/question/19647797/А по поводу вопроса "зачем Вам это надо" - могу Вам сказать так, что все, кто умеет и не боится работать, у кого есть образование и профессия (главное уметь работать и руками и головой) , без работы тут не остаются.. .