I saw a video on YouTube, where a guy takes all his paper scraps. He asks them into a mush and represses the mush into paper logs. It works well and is probably more useful than toilet paper.
Years ago we had a newspaper-to-fireplace-log maker. It consisted of a shallow trough with a winding device mounted above it. Some water and detergent went into the trough, and the newspaper slid through it as you wound it, wetting it. When you had wound up the desired thickness you removed it and let it dry. Burned faster than a log, but was a great starter for the real wood.