Восстановил гражданство по линии отца. Живу в Праге.
Что дальше. Куда ехать, прописка, деньги и т.д. Посоветуйте как разумнее и надежнее начать жить и работать в Германии.

Теперь все зависит от того, что Вы имеете в Праге. В любом случае для переезда в Германию Вам необходим Райзепасс и сделанный Вами выбор, где бы Вы хотели в Германии жить. Сразу после переезда в выбранное в Германии место надо:
1. Искать жилье (самостоятельно,0);
2. Подать заявление на Аусвайс;
3. Если нет никаких доходов, то подать заявление в социаламт и начать получать социальную помощь;
4. Встать на учет в Арбайтсамте и начать просить курсы немецкого (полугодовые). Поскольку данные курсы положены только Аусзидлерам, Контингентфлюхтлинг и Азюлянтам, то сразу же получите отказ, поскольку не относитесь к категории ни одних, ни других, ни третьих. В этом случае пишете в Арбайтсамт заявление с просьбой ходатайствовать перед Фертрибенербех╦рде о подтверждении Вашего статуса Фертрибенер.
Это только примерный план, более точно могу ответить через личку
Удачи
Эх... лучше сорок раз по разу, чем ни разу сорок раз!

Спасибо - это хоть что-то, как только соберусь ехать обязательно свяжусь с вами для подробностей.