Те документы, которые при подаче на выезд мы переводили и заверяли у нотариуса, - все пошли нормально в Германии. В том числе, и трудовые книжки переводили. Они в Германии не нужны, но, как уже упомянули выше, помогут составить резюме.
Документы об образовании берите все, включая аттестат из школы. При признании диплома он тоже требуется. Документы об образовании будете переводить здесь, у присяжного переводчика.
Не торопитесь также признавать дипломы, сначала разберитесь на месте, нужно ли это конкретно, а то можно заплатить деньги ни за что.
Фонд Отто Бенеке дает немецкий с уровня В1 до уровня С1, может дать курсы для имеющих высшее образование. Стремиться получить этот курс - стОит постараться.
И вообще надо стараться. Стараться что-то ускорить - не надо, бесполезно. Стараться - в смысле трудиться, обживаться, разбираться с реалиями, устраиваться.
Изо всех сил стремиться в Баварию не стОит. Если там сразу будет квартира (родственник её вам сдаст) - это более серьезный разговор. А в принципе везде люди живут. Как живут? Какие люди, так и живут.