Частицы о, ах, а и другие, стоящие перед обращениями, от них не отделяются. Верно: Коть, а Коть?
Корректно: сеть Интернет (интернет).
Правильно: Хоть стой, хоть падай.
Правильно: сеть кофеен.
Такие сочетания корректны.
Смысл в том, что служб несколько и они образуют сеть? Или у ветеринарной службы (одной) есть сеть филиалов?
В устной речи допустимо: из баклажан. На письме лучше: из баклажанов.
Предпочтительно: не понял сути.
Если это не имя собственное (не название фильма, например), то никаких оснований для написания с большой буквы нет. Правильно: социальная сеть.