The Victoria Police Department has announced Vancouver Police Department Deputy Chief Fiona Wilson as its new chief.