На сколько я знаю, в Пензе можно поменять белорусские рубли на российские в следующих банках:
Советую обращаться в крупные отделения банков, т.е. не в операционные офисы, а головные отделения. На официальных сайтах банков можно посмотреть более подробную информацию.
Практически во всех крупных банках, типа Сбербанка, ВТБ и Альфа, в некторых требуется предварительный заказ валюты, смотря какая сумма вас интересует.