С серьезной потерей на курсе.

Чтоб сказать точно надо площади кусков мерить!
Поврежденные и ветхие купюры, по идее, должен брать любой банк. На практике более или менее нормально берут Сити и Раффайзен.
Для совсем уж убитых купюр (а это, надо думать, твой случай) есть специальный обменник ЦБ, в здании на Октябрьской, адрес не помню (вроде Житная).