- регистрируетесь в школе;
- делаете перевод прав на немецкий (к примеру, в ADAC - стоит около 10 евро, кажется);
- получаете справку о зрении;
- проходите курсы первой помощи;
- берете оригинал прав и со всем вышеперечисленным являетесь в StVA вашего города, объяснить что хотите Führerschein umschreiben, получаете у них соответствующую бумажку (или они её вышлют в школу).
После этого договариваетесь со школой сколько будете ездить. Если школа нормальная и ездить умеете - уложитесь часа в четыре.
Что касается теории, то, хоть ходить на неё необязательно, всё же рекомендуется - есть тонкости. Но это, разумеется, если понимаете немецкий. Обычно теория входит в стоимость регистрации в школе так что ничего лишнего это не стоит, только время занимает.
Можете также самостоятельно поизучать теорию или поучить билеты (в сети много сайтов, в т.ч. бесплатных). Учить билеты лучше на том языке на котором будете сдавать.