Есть специальные сайты для русскоговорящих по поиску работы, например этот http://rabota-za.ru/rubezhom.php?job=Stroiteli-Germanija-kamenshchiki-maljary-i-pr--y25. На других сайтах без знания немецкого предлагается работа упаковщиком, сиделкой( в русскую семью), на склады. Требуются также водители, автомойщики, строители. Просто внимательно читайте требования к соискателю.
Скажите, оформление делается через Москву, посольство?