Это бессоюзное сложное предложение, слово и в нем является частицей, синонимичной частице даже. Поскольку вторая часть предложения имеет значение изъяснительное (известно что?), в нем нужно поставить двоеточие (см. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Всем известно: и Москва не сразу строилась.
Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.
Запятая перед или ставится потому, что в составе сложноподчиненного предложения союзы ли…или рассматриваются как повторяющиеся; придаточные части сложноподчиненного предложения, связанные этими союзами, разделяются запятой. В данном случае это придаточные изъяснительные, зависящие от глагола сказать. Запятая после словоформы к экипажу закрывает придаточную часть, тире выражает присоединительные отношения в бессоюзном сложном предложении (последняя часть этой сложной синтаксической конструкции связана с предыдущими бессоюзной связью).
Интуиция Вас не подводит: откуда я это знаю — придаточное предложение, которое нужно отделить от главной части. Оно действительно занимает позицию подлежащего при сказуемом главной части не должно беспокоить, но это не препятствует постановке запятой. В данном случае запятую можно заменить на тире, поскольку изъяснительное придаточное предшествует главной части: Я это знаю, а откуда я это знаю — не должно вас беспокоить.
Эталонным знаком будет в данном случае двоеточие: Я окинул взглядом комнату: никаких изменений. Двоеточие ставится, если вторая часть бессоюзного сложного предложения имеет значение изъяснительное, если между частями предложения можно вставить сочетания и увидел, что; и услышал, что; и почувствовал, что и др.
Однако полный академический справочник «Правила русской орфографии и пунктуации» отмечает, что «в бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике)». Так что тире здесь ошибкой не будет.
1. Если это не цитата, то кавычки не нужны. Возможны варианты: Ответ на поставленный вопрос: да, необходимо; Ответ на поставленный вопрос — да, необходимо.
2. Если вопрос и в этом случае не является цитатой, то его нужно оформить как придаточное изъяснительное. А вот ответная фраза включена в структуру предложения (она здесь выполняет функцию подлежащего: ответом будет что?), и её нужно оформить в кавычках (см. пункт г) параграфа 136 «Полного академического справочника» под ред. В. В. Лопатина): Ответом на вопрос, можно ли <...>, будет «Да».
В обоих предложениях придаточные предложения – определительные.
За что — это союзное слово (с предлогом). В данном случае оно служит средством связи частей сложноподчиненного предложения особого типа. Вот что говорится о них в справочнике Е. И. Литневской: «В русском языке представлен еще один тип придаточных предложений, не нашедший отражения ни в одном из учебных комплексов. Это придаточные присоединительные. Их особенность заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».
Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).
Сочетание и ещё в начале предложения часто используется как наречие со значением 'дополнительно, вдобавок' и сигнализирует о переходе к другой мысли: Я не знаю, хорошо это или плохо... Это моя форма существования. И ещё я люблю бывать дома. Токарева (Р. П. Рогожникова. Словарь сочетаний, эквивалентных слову. М., 2003. С. 168) — в этом случае оно не требует постановки знаков препинания. Но это сочетание может представлять собой высказывание, произносимое с интонацией законченности и имеющее значение 'И ещё я скажу вот что'. В этом случае уместно оформить его как самостоятельное предложение либо как часть бессоюзного сложного предложения с двоеточием, выражающим изъяснительные отношения: И ещё. Не надо писать в эту группу; И ещё: не надо писать в эту группу.
В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.
Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты.