Смысл в том, что служб несколько и они образуют сеть? Или у ветеринарной службы (одной) есть сеть филиалов?

Слова и не один являются присоединительной конструкцией. Такие конструкции обособляются.

Оба варианта возможны.

Верно: под Воронежем.

Лингвистические термины неполнота парадигмы, неполная парадигма обычно используются для описания совокупностей форм и вариантов языковых единиц или признаков языковой категории. В неполной парадигме могут отсутствовать формы словоизменения или словообразования. Например, парадигмы существительных и прилагательных могут называть неполными, если фиксируется отсутствие каких-либо форм числа, рода, падежа. В русском языке есть глаголы совершенного и несовершенного вида, у которых нет видовой пары, что может квалифицироваться как признак неполной парадигмы. Вопрос о неполных парадигмах носит теоретический характер, предполагает объемные и обстоятельные объяснения (и гипотезы), поэтому рекомендуем обратиться к тематической литературе за дополнительными сведениями.

Приводим ссылку на правило из полного академического справочника под редакцией В. В. Лопатина:

§ 5. При смысловом подчеркивании отдельных членов вопросительного или восклицательного предложения знаки препинания ставятся после каждого из членов, которые оформляются как самостоятельная синтаксическая единица, т. е. начинаются с прописной буквы: — Что вас привело к ним? — неожиданно бытовым, ворчливым голосом спросил он. — Недомыслие? Страх? Голод? (А. Т.); — Где же те силы, которые питают национальный дух и делают русского русским, узбека узбеком, а немца немцем? Природа? Среда обитания? Вообще среда? Язык? Предания?История? Религия? Литература и вообще искусство? И что тут стоит на первом месте? (Сол.); — Аннушка, наша Аннушка! С Садовой! Это ее работа! (Булг.).

Однако прописные буквы заменяются строчными, если перед перечислением стоят знаки двоеточие или тире (впереди имеется обобщение): Всё отвергал: законы! совесть! веру! (Гр.);
Она спросила, кто он, не француз ли, и стала по его просьбе гадать: бельгиец? датчанин?  голландец? (Наб.).

Этот вопрос в лингвистике остается открытым. Некоторые языковеды считают -ть окончанием, некоторые – суффиксом, при этом аргументация и тех, и других весьма убедительна. Поэтому и в разных учебниках тоже могут быть разночтения.

Такое слово есть, но его употребление имеет свои особенности. См. «Словарь трудностей».