Lances, lances, and...oh...probably some lances (though Haywire Grenades might not hurt, but consider the unit a sacrifice unit).
Basically the gist is this; anyone paying out for one of those suckers is going to sink a lot of points into it - that means that the rest of his army will be substandard to say the least.
So for killing a superheavy all you need to know is you have to 'wreck' it a number of times equal to its Structure points - that's it. For the most part they are AV14 - which is no big deal to us, congrats on spending excess points. They also tend to explode in spectacular ways sometimes, be aware that it can be dicey being next to them at death.
Gargantuan Creatures are, once again, prone to death by lance fire. AP2 Str 8 hurts. Your poison weapns will only wound on a 6, but...quite frankly that's still pretty decent versus their toughness, so judicious use of Dakka Venoms is still a solid plan as well, though less so if they have a decent armor save.