искать, конечно, уже сейчас.
Одного сайта АА недостаточно. во-первых, поищите на meinestadt.de, можете даже на рассылку подписаться. Ну, монстр и степстоун никто не отменял, хотя, конечно, соцработников там не очень ищут, уж больно объявления дорогие. Но подписаться на рассылку Вам ничего не будет стоить, а вдруг интересные объявления все же появятся.
Начинайте присматриваться к интересующим Вас организациям. Поищите их в сети, может, они ведут какие-то social media projekte, тогда открытые вакансии будут появляться на их фейсбуке в первую очередь - тоже стоит присоединиться, Вам ничего не стоит, а вдруг появится интересная возможность?
Порыскайте по каким-то профессиональным интернет-сообществам, подпишитесь на рассылки. Будете по крайней мере знать, где что происходит, из этого очень легко сделать вывод, ищут ли кого-то. И если уж ищут, то Вы по крайней мере будете знать, как писать аншрайбен и что говорить на интервью.