Pembroke Pines police are investigating a shooting that occurred late Wednesday night outside the Pembroke Lakes Mall.