Paramount Skydance has named Nicole Lang and Sheldon Kasdan to lead a new industrial relations division, responsible for labor negotiations.