Rio de Janeiro’s top law enforcement official says the murder of a Shell Oil executive has baffled police, but pledged to spare no effort to solve the crime.