The search for Ithaca’s permanent police chief is beginning again.