you can spritz it with lemon juice or rub it over if you prefer then apply some heat. You could put it in a low temperature oven or maybe try using a hairdryer (don't know if the last option works though)
if you cook rice, you often get a great deal of starch run off when you wash it after it has been cooked. if you soak the paper in the starchy water it stiffens the paper, then, with some cairfull hands, rough up the paper on the pavement or on you'r pateo
Leave it on the parcel shelf at the back of the car. The sun will cause it to fade. You may need to do this several times if you want a whole newspaper (both sides) to be done. It also takes some time