Ну, это и есть "потеряли", для ПМЖ в Польше надо прожить 5 лет, а так все в Германии начнется с нуля, в соответствии в правилами Германии.
Прочитал Ваш ответ выше - ну так, Вы же самое главное упустили, кто-то УЖЕ с ПМЖ. И дело не в гражданстве, а в том, что с ПМЖ не нужны разрешения на работу!!! Живи с ПМЖ
где хочешь без проблем.