Two interim police chiefs have been named to head the Edmonton Police Service while a search for a permanent chief is conducted.