O nome para este problema é “pica”. Na maioria das vezes os gatos são atraídos por lã ou cobertores, mas eu tenho um que adora mastigar plástico (ele já não tem dentes, por isso só tem gengivas).
A pica pode ser o resultado de problemas médicos (tumores cerebrais, FIV, desequilíbrios alimentares, problemas mentais como a compulsão, etc.), por isso deve fazer com que o seu gato seja examinado pelo veterinário, se ainda não o fez.
Uma vez descartados os problemas médicos, os tratamentos para a pica são geralmente
Remova o material (tanto quanto possível)
Tornar o material intragável (sprays amargos, que não funcionariam no seu caso)
Estimular (pode ser causado pelo tédio) com muito jogo interactivo
Fornecer alternativas de mastigação seguras (rawhide, brinquedos, pescoços de galinha crus, etc.)
Remover/reduzir quaisquer factores ambientais que possam estar a causar stress.
Não tenho conhecimento de quaisquer problemas ESPECIFICAMENTE da pica com papel, mas os riscos gerais da pica são que o material pode criar um bloqueio no seu sistema digestivo e necessitar de cirurgia para fixar. Também, se o material de papel tiver agrafos, isso pode ser um risco adicional.
Admito que alguns artigos de plástico duros que deixamos roer porque sabemos que não há maneira de ele causar danos suficientes para causar qualquer parte a ser engolida, mas essa é uma situação única. Sempre que um gato estiver a engolir um item não alimentar, deve estar preocupado e tentar remediar a situação.