Former Sen. Francis Tolentino has been appointed to replace Bienvenido Laguesma as labor chief, the Palace announced on Monday, May 25.