Выбор предлога зависит от контекста и значения слова служба. Ср.: продвигаться по службе – работать в службе технической поддержки.
В значении «исполнилось» правильно: столько-то лет чему (не чего): 100 лет службе.
Корректно: на службе обществу.
Кавычки не требуются: 01, 02, 03, 04, служба 01. (Если это не официальное название организации, например: ООО "Служба 01").
Смысл в том, что служб несколько и они образуют сеть? Или у ветеринарной службы (одной) есть сеть филиалов?
Достаточно: от коллег (=сослуживцев).