Nicholas Gottlieb, a senior labor official, was placed on leave after reversing orders to terminate dozens of employees without due process.