Chris Kavanaugh, a former top federal prosecutor in Virginia, will join U.S. law firm Cleary Gottlieb Steen & Hamilton as a partner, the firm said on Monday.