You need to find Wastepaper before you can get Paper in Pokemon Pokopia, as Wastepaper is given to Pokemon with the "Recycle" specialty to make Paper. However, you can't do this for quite a while in ...