В тексте возможно согласование в среднем роде (по грамматическому роду слова "озеро").
Все слова в прозвище пишутся с прописной: Русский Витязь.
Если подобные наименования зарегистрированы как условные названия предприятий, то корректно с кавычками.
Связь бывает и междугородней (междугородной), и международной. Варианты междугородний и междугородный равноправны.
Написание проверяется в словарном порядке (по орфографическому словарю).
Это равноправные варианты.
Если имеется в виду радиосвязь и спутниковая связь, то нужен дефис: "Радио- и спутниковая связь".