I've just managed to avoid a few chewed book covers on library books. Whenever my cats find something sitting where they don't think it should be, they decide it needs kitty staples marks. I mailed a few Christmas cards with teeth marks in them, too!
I did turn up for quite a few meetings in my last job with various important bits of paper chewed at the corners which didn't look too great. Just as well I wasn't looking for promotion.