Корректно в кавычках и без дефисов: связь «многие ко многим».

Нормативными словарями современного русского языка глагол выпадывать не фиксируется, однако он не только потенциально возможен, но и эпизодически встречается в художественных и публицистических текстах: ...из редеющего дыма выпадывало и шлепалось в грязь что-то мягкое, ударяя в голову запахом парной крови и взрывчатки [Виктор Астафьев. Пастух и пастушка. Современная пастораль (1967-1989)]; Купили с другом два сэндвича, приехали домой, поставили фильм, начали ужинать и вдруг из моего бигмака выпадывает червяк [Виктор Егоров. Тюменка хочет отсудить у Макдоналдса 900 000 рублей // Комсомольская правда, 26.09.2008]. При этом такая форма не нейтральна стилистически и может быть употреблена лишь в тех случаях (как у В. Астафьева), когда необходимо подчеркнуть, что действие, названное глаголом, характеризуется многократностью, длительной повторяемостью.  

Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина). 

Оба варианта правильны.

В ночи – не то чтобы исключение. Есть небольшая группа существительных женского рода третьего склонения, у которых в предложном падеже, так же как и у слов мужского рода второго (по школьной грамматике) склонения, различаются формы с изъяснительным значением и с местным. Ср.: о лесе, об аэропорте, о носе, о крае – в лесу, в аэропорту, в носу, в краю. Только если у слов мужского рода здесь разные окончания (-е и -у), то у слов женского рода эти особые формы предложного падежа со значением места отличаются от «обычного» предложного падежа только ударением, ср.: о ночи, о крови, о грязи, но: в ночи, в крови, в грязи. Ударение на последнем слоге сохраняется и при наличии прилагательного: в холодной ночи, в горячей крови, в весенней грязи. 

Что Вы имеете в виду? О каких именно словах речь?

Верны оба варианта: междугородняя (междугородней) и междугородная (междугородной).

Это вопрос не по адресу.