Not creating a tutorial, but look up tutorials for shatter, card wipe and card dance. That's mainly what it looks like he used to create those logo transitions.
Another approach would be to just create your logo, mask it into pieces. Duplicate the layer for each mask created. Then for for each layer delete all of the masks but one(easy way to remember, layer 1, delete all masks except for mask 1). Move the CTI(current time indicator) a few seconds into your timeline, and set a position and rotation keyframe, this is how it will come together. Move back to the start point, and move each piece into 3D space, add some rotation. Maybe a little camera move to emphasize the 3D look, with some camera blur.
"I have not failed 700 times. I have succeeded in proving that those 700 ways will not work. When I have eliminated the ways that will not work, I will find the way that will work."
---THOMAS EDISON on inventing the light bulb.