Barcelona have struck a €40-million deal to sign Brazilian midfielder Paulinho from Chinese side Guangzhou Evergrande Taobao.