Police are investigating Surrey's first homicide of 2025 after a man was shot dead in a parking lot Monday.