O'Melveny & Myers on Monday announced that Natasha Waglow Teleanu, a former assistant U.S. attorney for the Southern District of New York, has joined the firm as a partner in its labor and employment group.