You check the fuses under the hood and on the inside panel? Just asking in case something easy was overlooked.
If this car came with any kind of aftermarket remote start/alarm/stereo I'd pull the stereo and check the wiring harness. Almost sounds like someone hacked up the factory harness and jacked it up somehow.