What insurances should the security provider have?

As a minimum the provider should have employers and public liability insurance.  

Dependant on the services provided, additional insurances for example efficacy, or loss of keys should be considered.