I wouldn't go with shape animation, in the case you want the paper to "fold" between the different states. Shape animation will linearly interpolate between the shapes, making it unusable.
Intead I would create all the folds on a grid, by splitting edges. Then I would envelope it to a set of bones and animate the bones.
Hope this helps
Salutations - Cheers
Bernard Lebel