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