Don't complain. Inform! (Pretend that you think they don't already know.)
Write a letter to the head of the security department, with copies to the CEO, head of human resources, and the risk management department. Give them the statistics you quoted in your post , the source of the statistics, and state that you do not believe the new parking area is safe due to crime in the area. Point out that it is not well lighted and that there is no security provided for employees parking there, or for their vehicles. State that you believe they must not be aware of how dangerous this is for the employees, because you 'know that they would not want to put their employees in danger'.
Either hand deliver the letters/ copies and record the name of the person who receives the letter, along with the date and time. (Or mail them, receipt, requested)
If you get no response within a week, follow up by phone. If then you get the runaround, send a copy of the letter with a brief explanation to your local paper. My guess is you will not have to do all this once the risk is spelled out to the powers that be -- too much liability risk.
If it were me, I would also (separate from the above) request that I be paid for the hour that I was kept waiting in the parking garage.