Paper can easily change its shape on folding it and it can easily be torn still it is called a solid
Key Differences Between Solid, Liquid, and Gas
Gas refers to a state of matter, does not have any shape but conforms to the shape of the container, completely, in which it is put in.
While solids have certain shapes and volumes, liquids only have definite volume but not shape, gases neither have shape nor volume.
In the case of paper, it has a certain volume and shape if it is liquid or gas it doesn't have a shape.
And we can easily fold a paper but it can regain its shape if we remove the folds.