Работа для иностранцев в Германии может быть легальной или нелегальной. В первом случае нужна будет рабочая виза. Получить ее могут только специалисты - работников на низкооплачиваемые места хватает и так. Нужно хорошо знать немецкий язык (подтверждать сертификатами), иметь опыт работы от 5 лет, высшее образование. Охотнее берут спецов в возрасте до 45 лет. Особенно востребованы специалисты в сфере IT. Когда работодатель найден, нужно попросить его прислать приглашение, после чего получить визу довольно просто. Подробнее тут http://www.kakprosto.ru/kak-57103-kak-poluchit-rabochuyu-vizu-v-germaniyu
Нелегалы могут рассчитывать на неквалифицированную работу, низкооплачиваемую. К тому же у нелегалов не будет соцпакета, медицинской страховки. Это значит, что лечиться в случае чего придется за свои деньги, а это дорого. Если нелегала поймают, его вышлют на родину и запретят въезд в Германию в течение пяти лет. Работодателю придется платить за это штраф, поэтому берут нелегалов на работу весьма неохотно.