Паспорт - в консульстве, довуд - можно не менять, если Вы нормально оформили выезд из Польши - у Вас нет обязанности иметь действующий довуд.
Если все же хотите его сделать (с ним в ЕС сильно удобнее, чем без него) - добро пожаловать в Польшу, причем дважды - один раз чтобы оформить замену, второй - чтобы забрать довуд. Мельдунок или счет в банке для этого не нужны - довуд оформляется в любом уженде на территории Польши. И только на территории Польши.