We need to be more specific — think like an effects person, not a client.
What do you want the logo to do?
– unfold in 3 dimensions? (get Forge Freeform (or CS5) or a 3D app)
– undistort in 2 dimensions? (use puppet tool or one of AE’s distortion tools, possibly combined with scale)
– be undistorted, but be revealed by a mask that increases in size and shape (animate a mask, combined with scale)
You might want to do this in parts, where parts of the logo reveal themselves at different rates. You might also want to animate this in one comp, then drop that comp into another and apply Posterize Time to get the stop-motion look. Study timelapse videos of flowers.
Anybody else?