Peruvian prosecutors opened a formal investigation Monday into suspicions that the former president took $20 million in bribes from Brazilian construction firm Odebrecht, which is at the heart of the regional scandal.