May 15 (Reuters) - Shares in Brazil's Petrobras fell more than 8% in opening Wednesday trading, after the state-run oil firm said its chief executive would be replaced by a former regulator with views closer to those of President Luiz Inacio Lula da Silva. (Reporting by Fabio Teixeira)