The former prosecutor is leaving a firm that made ​a deal with the Trump administration for one that fought it.