Верны оба варианта: междугородняя (междугородней) и междугородная (междугородной).
Выражение обратная связь употребляется при описании взаимосвязей и отношений разных предметов, явлений, понятий. Допускаем без какой-либо уверенности в этом, что связисты или телеграфисты могут при случае говорить о проведении обратной связи.
Да, это тавтология, однако не всякая тавтология является ошибкой. Она неизбежна в ряде случаев, к которым относится и использование терминов: словарь иностранных слов, бригадир третьей бригады и т. п.
Обратите внимание на следующее: 1) есть ли союз между частями предложения; 2) если есть, то какой - сочинительный или подчинительный; 3) если союз есть, то как соотносятся между собой части предложения (возможно, одна из частей "замещает" собой какой-либо член предложения - определение, обстоятельство, дополнение). И конечно же, рекомендуем почитать учебники в разделе "Класс" на нашем портале.
Связь бывает и междугородней (междугородной), и международной. Варианты междугородний и междугородный равноправны.
Корректно: посредством оперативной связи (телефонной связи).
Это равноправные варианты.
Если имеется в виду радиосвязь и спутниковая связь, то нужен дефис: "Радио- и спутниковая связь".
Все приведенные Вами варианты корректны.