В любом банке могут сделать подобный размен, если имеются в наличии. Обратная ситуация тоже работает: можно сдать лишнюю мелочь в пользу крупных.
Другой вариант: в магазинах под конец рабочего дня(часа за 2 до закрытия, чтобы под инкас не попасть) тоже могут быть в наличии. Но там не всегда согласятся, так как монеты бывают тоже необходимы(особенно в крупных магазинах с ценами вида *990р).