I exchanged some $100 bills at a Vietcombank that were in pretty bad shape (no tears though, just creased, soiled, one even a little faded)... the teller examined them closely, but took them without question.