Particles: Blow up and then rebuild

Hello, I'm making a scene for a video where I need:

1. the model (a chair for instance) has to be made of lots of cubes with different colours.
2. that model should blow up in cubes (all the cubes) [particles?]
3. then a new model should appear (a car for instance) made of the same cubes. [return of the cubes]

Well the question here is which is the best way to do it?
Which software? 3ds? c4d?
Are there plugins for this in particular?

My knowledge of cgi is (form 1 to 10, lets say) 6. So I have the models, the cubes and everything I just need if someone could point in the right direction to be able to do this scene without going crazy... :)


Thanks a lot! and sorry for my poor English!