Allen & Overy and Shearman & Sterling completed their merger, the combined firm said Wednesday, with firm leadership boasting of a union that creates a $3.5 billion-grossing international law firm with nearly 4,000 lawyers, including 800 partners.