When you try to do a straight forward cannon rush where you build a Pylon and a few cannons inside the opponents base, the very hard AI will scout it and attack with workers before any cannons are ready. (This was added with a patch a while ago, previously the AI wasn't that aggressive.)
You can get around this by being a bit more sneaky about it and building your cannons in a place where the AI doesn't realize the danger:

Once you established that position, you can start pushing in with cannons.

Try to shut down mining for at least two opponents as fast as possible:

The other opponents will not counterattack, but try to get rid of the cannons next to their allies first. So build a lot of them, making sure your position can't be taken down.
From here on you could probably just push forward further with cannons to kill the remaining bases. Alternatively, carriers are a great unit to protect your cannons and destroy everything:
