Heh. Our rescue dog does the same thing, but with shoes, scarves and gloves. He doesn't chew, but he will definitely redecorate if he's left alone for too long. Also, he loves to get into my yarn, so that has to be safely tucked away. Live and learn.
I really hope she settles in quickly! It will just take some time.
Ours was rehomed a few times within about 2 months (home > shelter > rescue > foster > us), so he was really nervous and skittish at first, and had pretty bad separation anxiety for a month. After 5 months, he's a lot more relaxed, but he still has his moments. He is a fantastic dog though, and we love him! Here's a picture: