I suppose what he did (or at least what he could have done) is painting inside Photoshop the building with holes in it, and then, inside After Effects, when the explosion occurred, he would overlay the destroyed image to th eoriginal skyscraper.
And for the particles flying, I believe he used Maya (3D)
Check Andrew K’s tutorial on setting extensions so you understand this correctly.