... and the attempts to make contact.

Not sure how you've been trying, but there is a phone number on the domain registration. Also a full name, city and state.

Aside from that, has anyone contacted VBulletin to see how they handle these cases? They may be able to allow further access for the SuperMods.

They may also have other contact information on their license application.