Пройдитесь по городу,ближайшим улочкам-обычно висят объявления о поиске персонала.Или просто заглядывайте в кафе,булочные-и объясняете свою ситуацию-вдруг повезет.Из опыта:когда я искала работу,я так и делала, и как итог:из 5 кафешек вдоль одной всего-лишь улицы, пригласили сразу в 2-хоть и не висело никаких объявлений.

2 вариант-доски объявлений в супермаркетах-часто ищут помошников по дому и оформляют официально.

3.Тусить в Гугле,а еще лучше подписаться на онлайн рассылку рабочих мест в Вашем городе или регионе.В газетах также регулярно бывают объявления.

Ну и сарафанное радио никто не отменял-мои 2 знакомые,отослав с 30 и больше бевербунгов,так и устроились официально.

Что касается языка,то конечно всё очень индивидуально,но если Вы все же рассчитываете в кратчайшие сроки (год) подтянуть немецкий до В2 ,то присмотритесь к курсам при университете.Конечно берут на определенных условиях-но оно стоит того,интересуйтесь,конечно же,если в Ваши планы входит владение больше чем разговорный.