Concerning the paper, I think you do indeed have to set it on fire. You don't need to burn it whole thought.
Then you can either keep the ashes or if that's impossible, just dispose of it somehow in a decent way.
I threw mine out of the window in a rush '^-^. Not very appropriate, but I had to...