Это бессоюзное сложное предложение, слово и в нем является частицей, синонимичной частице даже. Поскольку вторая часть предложения имеет значение изъяснительное (известно что?), в нем нужно поставить двоеточие (см. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Всем известно: и Москва не сразу строилась. 

В параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что в случае двукратного повторения союза и «при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)». Говоря о приведенном Вами примере, заметим, что здесь конструкция с повторяющимся союзом и... и... имеет отчетливое значение «как местных, так и приезжих», тесное смысловое единство едва ли образуется, так что запятая скорее нужна.

Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

Определение даже самой безвыходной поясняет определение, выраженное местоимением любой, и отделяется от него запятой (см. параграф 41 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина); повтор предлога не требуется: В любой, даже самой безвыходной ситуации можно найти решение.

Сочетание предпринять меры традиционно описывается в справочниках и статьях по культуре речи как лексическая ошибка, как результат смешения устойчивого выражения принять меры и глагола предпринять что-либо (усилия, шаги и др.). При этом сочетание предпринять меры давно встречается в русских текстах, ср.: Я хочу начать хлопоты и предпринять меры к мирному, тихому, но вечному разрыву с консерваторией, к которой не питаю ничего, кроме того чувства, какое узник питает к своей темнице (П. И. Чайковский. Письма Н. Ф. фон Мекк. 1878);  События шли на нас неотразимо — их жаркое дыхание мы чувствовали еще за месяц до беды. Предпринять меры? Мера здесь только одна: силе противопоставить силу (Д. А. Фурманов. Мятеж. 1924). Некоторые словари русского языка фиксируют сочетание предпринять меры как нормативное: например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова дано: предпринять решительные меры. Так что утверждение об ошибочности этого сочетания представляется как минимум спорным. Но игнорировать его тоже не получится, поэтому в образцовой литературной речи стоит использовать вариант принять меры, как того требует строгая норма.

Деепричастный оборот даже не путаясь здесь не обособлен, потому что однороден наречию, выраженному обстоятельством связно. См. пункт 3 параграфа 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

В частях сложного предложения с параллельной структурой тире обычно ставится, но может и отсутствовать при меньшей интонационной расчлененности этих частей. См. параграф 16 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Несогласованное определение длиной не менее полутора-двух метров обособляется, поскольку определяемое слово стрелой уже имеет впереди стоящее согласованное определение оперенной. См. пункт 1 параграфа 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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