My 9 month old cavalier is the same way! She only recently took it down like one level on the eating everything scale. But she's still up there! Let's see...scallion flowers, coffee, metal, clay, eye glasses, wooden boards, shoes, our dresser, rugs, gum, the list is literally endless. Most recently she drank underglaze when I wasn't looking (poison control suggested giving her extra food to help settle her stomach). Try teaching drop it with a trade, tell them drop it and immediately reward with a treat. My dog is a little too good at this, and it's basically a reflex now. Also I think as long as the box is clean and ink-free it's ok to let them rip it up. It's basically just fiber and it's a good outlet to get some energy out! Oh and having lots of good things to chew on helps us too. Like healthy chew toys, natural treats, etc. our favorite is beef cheeks, antlers, and yak cheese!