I'd explore adding bones to the model. Then you could have folding animations, or manipulate bone rotations directly. You would need to make pre-built fold lines in the mesh, and restrict the rotation of the bones to act like hinges.
But it depends how much freedom you need in folding the paper. If the fold lines are completely arbitrary it gets a lot more complicated!