Только не там парень. И начинать надо однозначно не с Anmeldung, а с рабочей визы. Заключаете договор с немецкой фирмой, подаете в Варшаве в немецком посольстве на рабочую визу. Как получили, едете в Баварию не в Мюнхен, конечно, а в какой-нибудь деревню на севере и ищите квартиру. В Kneipe, булочной, ABH везде рассказываете как Вы любите Баварию, как Вы всю жизнь мечтали тут жить, как Вы рады здесь оказаться и т.д. и т.п. И действительно жить и работать там, и трындеть так все три-пять лет, пока паспорт не получите. На деревне все друг друга знают.

Родственник моего знакомого так квартиру искал лет надцать тому назад. Он начинал учить немецкий и читал Каминера, прочитал про деревню, которая ему подходила на работу ездить. Приехал туда, пошел в Kneipe и начал трындеть: вот прочитал про Вас, приехал посмотреть, а у Вас тут так все здорово, какие Вы счастливые, что тут все живете, а как мне бы здесь квартиру найти. Наизусть пару предложений по-немецки из этого рассказа процитировал. Нашли ему квартиру, потом дом там рядом купил.