Здравствуйте! Решила открыть новое дело, по предоставление русским за рубежом работу по контракту. Сейчас обдумываю, есть ли резон в этом.Помогите найти агентства в Германии по трудоустройству иностранцев.

Работу в какой сфере деятельности Вы собираетесь "предоставлять"? Уборка урожая или работа в сфере высоких технологий?
Если первое, то для такой работы есть граждане новых стран ЕС. Если второе, то такие люди сами без труда находят координаты рекрутинговых фирм и общаются с ними на прямую.
А ответ на Вашу просьбу здесь www.google.de

у вас из вопроса не особо понятно, кого и куда вы хотите "отправлять"!
так вы хотите в Германии типа "Arbeitsvermitlerin" сделатся?
на это вы не имеете права!
если только вы не работаете для какой либо "лицензированной" Zeitarbeitsfirma, Vermitlungsagentur, Leihfirma и тд!
если хотите в Германии иностранцев (допустим из России) устраиват на работу, то на это вы 100% не имеете права,
так как это все работает через АА Бонн - они выдают Arbeitserlaubniss. если есть вопросы обратитесь прямо туда!
у них есть типа "дочерние" фирмы с которыми они работают. чтобы стать "такой фирмой" нада прождать очень долго,
пока какая либо другая фирма не закроется и вы будите на "очереди"!
единственные кого вы можите трудоустраивать, это аупеир, тоест открыть Агенство Аупеир нет проблем.

судя по профилю, автор находится в России...

ой, а я на профил не смотрела!