Выезд на работу в Германию

Имея контракт на должность работника экспортного отдела (мой диплом - иностранные языки, мед.страховку, место жительства в Германии, не могу туда выехать. В простой рабочей визе отказали, юрконсульт в Германии посоветовал пойти по пути гастарбайтерства - есть договор между Германией и Россией (текст его на нем.языке я читала. В соответствии с ним, мне необходимо с соответствующим запросом обратиться в мою местную - по месту жительства-прописки - службу занятости, они через ФМС отправляют запрос в Бонн, в соответствующее германское ведомство. Весь процесс на практике тормозится уже на первом этапе - обошла все вероятные кабинеты служб занятости, а заодно и миграции города Белгорода, везде встречая ответ: Мы подобным никогда не занимались (имея в виду - и не будем). Чья это обязанность?