На сайте Промсвязьбанка написано, что в РФ возвращают собственно они - Промсвязьбанк, а также ВТБ, Росевробанк и некий Еврофинанс Моснарбанк.
Офис ПСБ в Нске есть, позвоните им, узнайте.

На сайте ВТБ-24 указано, что они чеки Tax Free принимают к оплате, но... только в Москве и СПб.
Зато там есть информация об отправке чеков по почте чеков в адрес компании Global Refund для получения возмещения безналичным путем на счет банковской карты.