На то эта процедура и называется "перевыпуск", т.е. меняется карта, ее номер, срок, пин код, CVV2 и т.д.
Документы необходимые для перевыпуска карты - скорее всего ИНН и паспорт (более точно можете узнать просто позвонив в банк)
По идее - перевыпустить карту можно в любом отделении любого города (но это лучше узнать в банке, ибо я столкнулся с одним банком, который говорит что сделать что-либо с моим счетом я могу только в том отделении, где оформлял карту, но это скорее исключение из правил).
Получить карту смоежете там-же, где закажете перевыпуск.
Если Ваша карта привязана к счету, то счет остается прежний, меняется только пластик,
НО! Если у вас просто карта (без привязки к конкретному счету) - то перевыпуск карты - смена ее счета.