(Reuters) - The chief executive and other senior management at Brazil's Petrobras resigned on Wednesday amid a festering corruption scandal, setting off a scramble to find replacements capable of restoring investor confidence in the state-run oil company.