Нет, это не полные синонимы. Несклоняемые слова – не имеющие форм склонения, не изменяющиеся по падежам. Несклоняемыми могут быть существительные, прилагательные. Неизменяемые слова – слова разных частей речи, не имеющие форм словоизменения. Например, существительное пальто мы можем назвать и несклоняемым, и неизменяемым. А вот предлоги, союзы, частицы, междометия мы можем назвать только неизменяемыми словами, но не можем назвать их несклоняемыми (т. к. не бывает склоняемых предлогов, союзов, частиц, междометий).

Постановка или непостановка запятой между союзом и вводным словом (сочетанием) зависит от того, можно ли изъять это слово (сочетание) или переставить его в другое место в предложении без нарушения его структуры. При союзах и и но обычно так и бывает, сравним: Мы видели, что собеседник ошибается, но мы не хотели спорить, а потому промолчали. Следовательно, в данном случае вводное сочетание нужно отделить от союза запятой. 

Сочетание в том числе употреблено здесь в функции присоединительного союза, после которого запятая не ставится. Заметим, что гораздо более удачным было бы оформить присоединительную конструкцию не отдельно, а через запятую с основной частью: ...Соблюдать требования нормативных актов в области связи и информации (ФЗ от 07.07.2003 126-ФЗ «О связи»), в том числе не допускать нарушения порядка проектирования, строительства и эксплуатации сетей и сооружений связи.

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

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

Это сложноподчиненное предложение, в котором придаточная часть (изъяснительная) находится перед главной частью и присоединена к ней союзом-частицей ли. Поскольку в начале придаточной части находится сочетание союза и частицы а вот, перестановка частей невозможна (сравним: *По сей день остаётся загадкой, а вот может ли она летать на самом деле), между частями предложения нужно поставить тире: А вот может ли она летать на самом деле — по сей день остаётся загадкой.

Все-таки, то-то вот и есть – это частицы. Частицы определяются по значению и функции в предложении. В сложных случаях нужно обращаться к словарям и грамматикам. О частицах можно прочитать в учебнике Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», в «Русской грамматике»1980 г. Служебным словам посвящен «Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы» под ред. В. В. Морковкина (изд. 2-е, испр. М., 2003).

Использование бессоюзной связи в данном случае не выглядит удачным. Более уместным будет (в зависимости от контекста, который здесь не приведен) либо прояснить отношения частей с помощью союза, либо оформить части как самостоятельные высказывания:

• Если вам разрешили пользоваться телефонами, это хорошо.
• Вам разрешили пользоваться телефонами. Это хорошо.

Бессоюзие может быть использовано при параллельном строении частей и сопоставительных отношениях между высказываниями:

• Всё п росто: вам разрешили пользоваться телефонами — это хорошо, вам запретили телефоны — это плохо.

По структурному принципу никаких других запятых, кроме уже поставленных, в предложении не требуется. В коммуникативном плане часть после союза или представляет собой самопоправку, связанную с колебаниями автора в выборе слова (вначале он выбирает громкое слово судьбоносный, затем понижает тон), что заставляет каким-то образом отделить эту часть. Это можно сделать с помощью интонационного тире: И вместе с тем мы стали свидетелями событий, которые кажутся судьбоносными — или если не судьбоносными, то чрезвычайно важными.