The city of Henderson will start its recruitment process this week to select a new police chief, according to a memo shared by FOX5 sources.