Совмещайте варианты. Прямо сейчас разместите резюме на профильных сайтах. Сами просматривайте вакансии - рассылайте резюме, общайтесь в HR-ами. Через два-три месяца у вас появится представление о том насколько в Германии востребована ваша специальность, а так-же насколько ваши реальные знания соответствуют требованиям предъявляемые работодателями.
Причем искать работу не обязательно именно по диплому. Я больше скажу - ищите работу по своим реальным практическим знаниям, главное чтобы они были подтверждены записями в трудовой и, желательно, характеристиками с мест работы.
Параллельно продолжайте учить язык.
Если увидите, что востребованность в вас имеется, но работодатели желают личного, а не дистанционного собеседования, или еще каким образом их смущает ваше территориальное нахождение за пределами Германии - продолжая процедуру дистанционного поиска, начинайте готовить и подавать документы на визу по поиску работы.