We use shredded paper in the
compost all the time. It might not look as nice in the garden as straw but ya do what you have to. I prefer stuff like other people's bagged leaves as mulch in the garden because shredded paper can get a bit like paper mashae when wet and could harden up and stop water from soaking in during the next rain but will probably be ok.