BP on Thursday made an abrupt shift in leadership, as CEO Murray Auchinloss is stepping down immediately after less than two years on the job.