Мне больше нравиться Дюссельдорф, но советовать не буду, т.к. потом скажете, что проезд к родне в Дортмунд дорого обходиться, да и в соседней ветке сообщают, что мест в хайме нет.
Касательно оформления ПМЖ, то забейте на всех "помогальщиков" - это вымогательство чистой воды. Идите в областной ОВИР, ловите добрую тетеньку или дяденьку и договаривайтесь на месте. (если не найдете, обратитесь в личку, попробую найти выход).
Если у этого человека есть концы в МВД и СБУ, то проверку пройдут быстро и уедете за 1,5-2 месяца. Тем более, что сейчас все равно ехать уже не с руки, на носу Рождество и НГ - никто толком ничего делать не будет и Ваше "ускорение" обернется лишними днями жизни за свои кровные, т.к. ожидание социала из-за праздников может увеличиться примерно на месяц. Вам, конечно, потом все выплатят, но стоит ли торчать в Германии грустно просиживая свою "По" в общаге и не имея возможности хоть что-то делать с оформлением документов?