About that "surveillant" (sic) camera...
Sometimes retailers or businesses just have non-functional "dummy" cameras in place to deter criminal activity. Or perhaps the camera really was broken and just hadn't been fixed yet.
Either way, the camera can be seen as a deterrent, but not a guarantee against criminal activity. Even if it WAS working, the owners usually don't just give up the recordings without a request from law enforcement, or even a subpoena.
But as swalsh411 and YAG have pointed out, all of this is immaterial because mall parking areas tend to be a hotbed of criminal activity. For this reason, most mall management companies post signs all over with a disclaimer of any liability for theft or vandalism that occurs within the confines of the parking lots.
Besides, that's what your own car insurance is for. Unless, of course, you elected to have liability-only coverage yourself, in which case you appear to be out of luck getting anyone to pay for the stolen vehicle replacement.