Al Gore can't personally build a skyscraper, but India and China seem to have no trouble doing that. In fact, you could probably list billions of things that individuals cannot effectively do that large organizations can do.
And even if he reduces his carbon footprint to nothing, all the does is shut him up and temporarily reduce carbon emissions insignificantly. It does nothing to curb industrial processes where the bulk of carbon emissions occur.
And you'll note that hypocrisy is not actually a logic fallacy. A war general has just as much reason to be listened to when he campaigns for peace as a pacifist; because peace stands on its own merit.
EDIT: This isn't even hypocrisy, though. Al Gore isn't asking each individual to fix their own carbon footprint. He's asking institutions to do so. And institutions can do things individuals cannot (due to networking and economic effects), as evidenced by that being the whole reason institutions are formed.
As in, if even a rich, educated, and passionate Al Gore cannot actually reduce his carbon footprint, is it even doable for India and China?