Они не могут найти Вам работу -- они только консультируют и помогают в её поиске, предлагают вакансии на своём сайте.
Обращайтесь на вакансии, где Вам ничего не светит. На зарплату ниже, чем у Вас была, Вы можете не соглашаться. У многих людей здесь богатый опыт, как годами изображать поиск работы.

Разместите на монстре свою анкету, не указывая уникальные и крайне востребованные навыки. Гарантирую поток запросов от недоучек-рекрутеров с нулевым результатом :)
Назначат Вам Термин через месяц, наберите к этому времени несколько отказов на Бевербунги и на собеседованиях. Посетуйте, что не хватает немецкого и опыта написания Бевербунгов.
Можете получить в AA направление на изучение немецкого B2 от BAMF -- оно предусматривает поиск работы, но во время учёбы вас сильно дёргать не будут.

И еще они в АА на английском не говорят.

Это странно. Думаю найдут кого-то, владеющего английским. К тому же АА - это не Джобцентр. Вы получаете обратно свои кровные страховые взносы.

Я имею право требовать Бератора который говорит на английском?

Требовать имеете право, только никто Вам его не обязан предоставлять.

И искать работу соотвественно без знаний неметского?

Да.