What animals make a paper nest?

Wasps chew timber, and the chewed wood fibres mixed with their saliva produce the papery substance from which they make their nests.

In effect, wasps were making paper long before man found out how to do it.