В каких банках можно обменять крупные купюры на бумажные десятки ?

В любых.
Приходишь в отделение банка и там свой вопрос задаёшь.

Сбербанк.

раньше в сбере разменивали, можно повредить купюру и прийти в сбер что бы поменяли, и попросить по мельче купюрами, раньше прокатывало, но не всегда

Банки не обязаны это делать. Так что просто приходите и спрашивайте. Если есть куча мелочи - меняйте.
Мелочь проще получить у кондукторов или водителей, если у вас они оплату принимают за проезд.