Обьявление в газету

АА отдает деньги по факту написанных бевербунгов. Для этого им надо принести либо копии писем либо подтверждения от потенциальных работодателей (например, подтверждение, что бевербунг получен). Для этого существует стандартная форма, надо просто позвонить в АА и попросить ее прислать по почте.
Объявление в газету - это по-моему самое неудачное вложение денег. Вам скоро посыпятся недобросовестные предложения типа зарабатывать 2000 нетто, не выходя из дома. А реальные работодатели на такие объявления даже не смотрят. Я по крайней мере не знаю никого, кому бы это хотя бы в голову пришло.
Если Вам действительно нужна работа, то я Вам бы порекомендовала бы следующие варианты
Если работа квалифицированная - напишите хороший бевербунг, квалифицирующий Вас на искомое место, и выставите его на http://www.monster.de, http://www.stepstone.de, http://www.jobscout.de, http://www.arbeitsagentur.de, http://www.meinestadt.de. Ну и регулярно просматривайте релевантные объявления о работе и шлите туда свой бевербунг.
Если работа неквалифицированная (уборщица, продавец, официант - это все на уровне, не требующем особого образования) - просто подумайте, кого бы могла заинтересовать Ваша рабочая сила и обходите эти магазины, рестораны, заведения с вопросом, не нужен ли кто-то. Можно повесить объявление на доске объявлений в супермаркете (кстати, на удивление действенный метод - многократно проверено), и конечно, сделать себе профиль на http://www.arbeitsagentur.de и http://www.meinestadt.de.
Все это бесплатно и намного лушче работает, чем объявление в газете