Yeah, GM refers to the anti theft as VATS, Ford calls it PATS, all of my daily drivers are Fords....
I don't have any gen2 service manuals on hand but here's a basic schematic that should apply to the Regal.
If you've got no voltage at the solenoid when you attempt a start you have to use your diagnostic prowess & start back tracing the circuit to find out where the problem originates.
Dead at the solenoid? go backwards to the transaxle switch, if that's dead as well move on to the crank relay, where the crank relay is concerned pull the relay & test the pins for circuit continuity, probe both sides of all the contact points (in & out) everywhere trying the key in *start*. Backprobe all of the pins with your meter to test & locate where the problem lies. To me it sounds as tho you've possibly got a short to ground when you turn the key to *start*.