Подскажите, пожалуйста, кто-нибудь знает проверенные рекрутенговые агентства в Германии, которые помогают с переездом и дальнейшим трудоустройством??

Чаще всего бывает наоборот, сначала идёт трудоустройство (самостоятельно, в соответствии с профессией), а далее переезд. Никакие агенства тут не помогут, кроме тех, кто может помочь собрать документы для подачи на визу.

Попробуйте поискать вакансии на kleinazeigen там напрямую можно искать работодателей.