With senior cops under investigation and options limited, the president faces a high-stakes choice for the country’s top police post