Like its peers, Odebrecht, the celebrated Brazilian mega-builder, is facing twofold headwinds of a slowing domestic economy and a murky corruption investigation involving billions of dollars in bribes and kickbacks that contractors allegedly paid to win deals with state-owned oil giant Petrobras.