Shearman & Sterling's European and Middle East regional managing partner is leaving the firm ahead of its imminent tie-up with Allen & Overy.