Facing physical threat as a customer service personnel, should you call the police directly, or ask the company security to deal with the incident?

No you don't have to call Police directly, first reported the case to the Security and if the case is beyond Security to handle the will call Police.