Answers

The problem is not so much the paper, but the chemicals used in the ink and the plastic coatings found on the paper. I have never understood why the ministry of the enviroment here uses glossy paper that is bad for the enviroment instead of easily biodegradable types.

Plastic coatings may be a problem, but almost all inks these days are biodgradable.
I tried shredding paper with a garden shredder myself, it just clogs up either type of machine. Shredded paper may be added to a compost heap as long as it is not the majority of material and it is well soaked.

I have an impact shredder and as long as I roll my newspapers up nice and tight then it does work for me. I tend to use paper as a way of cleaning my machine after putting the household waste through it. I shred all my veg waste before putting it on the compost heap!