В связи всегда пишется раздельно.
Верно: пользоваться чем (услугами), но пользователь чего (услуг).
Верно: существует сорок каналов связи.
Верен второй вариант.
Оба слова восходят к глаголу проводить.
Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.
Оба сочетания не слишком хороши.
Здесь ставится тире в функции соединения, кавычки в подобных конструкциях не нужны: наработать связь рука — мозг.
Возможны варианты пунктуации в зависимости от смысла и интонации. Даже можно считать союзом, вводящим присоединительный оборот (тогда запятая нужна), а можно считать частицей (и не ставить запятую). Решение принимает автор текста.
Связь согласования, управления и примыкания. Подробнее см. в учебнике Е. И. Литневской в разделе "Класс" на нашем портале.
