У производителя навигационного ПО Навител заявлена поддержка г.Вологда, однако подробная карта области не представлена. Неофициальную карту нужного Вам региона можно поискать здесь:
http://forum.navitel.su/
Заявлена поддержка г.Вологда и Вологодской обл. у производителя City Guide. Все, совместимые с данной программой навигаторы, здесь:
https://avtogsm.ru/index.php?searchstring=city+guide