идти учиться заново?

не заново, а параллельно с работой в вечерний Уни на ауфбау штудиум. Диплом, как вы пишите, вам же признали.

В какие фирмы писать и на какие позиции?

Во все приглянувшиеся фирмы и кадровые агентства по вашему профилю > инициатив бевергунг как минимум

Как найти практику, даже бесплатную?

Не надо бесплатную.

Прозванивать фирмы?

Нет !! Бевербунги шлете по эмейлу, если от фирмы нет ответа , а вам делатъ больше нечего, начинайте им звонитъ. Полезно для иммунитета.

Сколько времени может занять поиск "нормальной" работы?

Удача, терпение, в нужное время и в нужном месте . Или сегодня или после после.... завтра.

На какую зар.плату рассчитывать на 1-ом рабочем месте и на перспективу?

от 1 цента до Х........ Евро

Легче ``определить`` зарплату к уже существующему объявлению на рабочее место и запросам работодателя.

Вы только начали изучать англисйкий ?? Он вам пригодится.

На каком уровне ваш немецкий? "Sehr gute Sprachkenntnisse in Deutsch und Englisch (mündlich wie schriftlich) runden Ihr Profil ab ``

Как обстоит дело с владением компьютера и офисных программ?

Желательно иметь и авто права.