 Shares of Brazils state-run oil company Petrobras plunged on Tuesday after the government ousted its chief executive for the second time in two months and signaled plans to alter the companys market-based fuel pricing policy. 