New Deputy Chief of Police will replace Captain Mike Miller, who retired Oct. 1, after serving 29 years with the Vienna Police Department.