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