Была в PKO, хотела сменить московский адрес, где я уже не зарегистрирована, на местный по карте сталего побыта. отказали.

А что за адрес? Адрес корреспонденции? Там вроде два адреса: адрес корреспонденции и адрес жительства. Корреспонденции мне сразу польский вписали, а жительства только после того как я мельдунек получил. Но я получил только мельдунек, а карты побыта/польского паспорта у меня нет. Думаю вам неудачное отделение ПКО попалось, сходите в другое))

А в другом отделении если? Я меняла несколько раз разные поля информации в банках, не было вопросов вообще.

Можно ж самому поменять в интернет-банке.

Если речь о н͇а͇л͇о͇г͇о͇в͇о͇м͇ резидентстве, то для этого есть сертификат налогового резидента. Но я не уверен, что это именно то, что Вам нужно.

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