Предпочтительно раздельное написание.

Уместен предлог со, Вы написали верно.

Необходимо разделить однородные определения: иных, непосредственно связанных с ними отношений.

Знаки препинания расставлены верно.

Взаимное пожелание - проявляющееся по отношению друг к другу. Т. е. это аналогичное пожелание в ответ.

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

В данном случае слово вязанный (причастие с зависимым словом) нужно писать с двумя буквами Н.

Географ — это сложное слово, включающее интернациональные опорные компоненты. Это связанные компоненты, они никогда не употребляются самостоятельно. Эти же связанные компоненты вычленяются в слове география, у которого более сложная структура, так как в его состав входит суффикс -иj- (гео-граф-и[j-а]). «Русская грамматика» (1980, т. I, §§ 556-558) относит эти слова к такому способу словообразования, как сложение связанных компонентов (разновидность сложения). В однокоренных словах со связанными компонентами обычно отсутствуют отношения производности, поэтому «Русская грамматика» в данном случае (география/географ) предлагает говорить о соотносительных образованиях.

«Словообразовательный словарь русского языка» А. Н. Тихонова описывает синхроническую словообразовательную систему русского языка на основе структурно-семантического подхода. Узнать об особенностях такого подхода можно, если внимательно ознакомиться с Предисловием к словарю.

В соответствии с концепцией А. Н. Тихонова, слово география в современном русском языке является непроизводным, а слово географ образовано от усеченной основы слова география бессуффиксным способом. Обоснованием такой точки зрения является семантика этих слов, представленная в современных толковых словарях, в которых указывается, что географ — это специалист по географии, а слово география толкуется без отсылок к компонентам гео- и -граф. Однако в разделе «Сложные существительные с нулевым суффиксом» (термин для сложных существительных, образованных бессуфиксным способом, который используется в «Русской грамматике», см. §§ 579-583) такой бессуфиксный способ словообразования не зафиксирован.