Hays plc announced the appointment of BNP Paribas as its Joint Corporate Broker alongside UBS, its existing Corporate Broker, with immediate effect.