Why don't you just let him have the paper? It doesn't hurt anything for him to chew up some paper. Just keep the important paper away from him so he wouldn't go after them. If he's going after important papers, just tell him no, take it away and shake the paper a bit, he will back off. Otherwise, use something to distract him while your trying to remove the paper.