Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

То же в «Морфемно-орфографическом словаре» А. Н. Тихонова: в слове вообразить выделен корень вообраз- (в сообразить корень сообраз-, в изобразить корень изобраз-, т. е. эти слова не однокоренные). С авторами и учебника, и словаря вполне можно согласиться: в современном русском языке нет живых словообразовательных связей между словами вообразить, сообразить и образ (можно ли сейчас объяснить, например, значение слова сообразить 'понять, догадаться' через значение слова образ?). Такие связи были в старославянском языке, где вообразить, сообразить и т. д. – производные от образ. Разумеется, все эти слова этимологически родственные, но в современном русском языке уже не однокоренные.

Основания для этого есть – иначе бы в трудах ученых не было тезисов о необходимости выделения категории состояния в отдельную часть речи. Равно как и есть основания для невыделения такой части речи. Следует отметить, что сам вопрос о частях речи в лингвистике является дискуссионным. Части речи – это результат определенной классификации, зависящей от того, что принять за основание для классификации. Количество частей речи в разных лингвистических работах различно и составляет от 4 до 15 частей речи.

Академическая «Русская грамматика» 1980 года категорию состояния в качестве отдельной части речи не рассматривает.

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Слово торт в русском языке известно с начала XVIII века, при этом оно имело более широкое значение, чем сейчас (были возможны сочетания торт мясной, торт с кроликом, т. е. торт значило вообще 'пирог'). Слово торт итальянское по происхождению: torta 'сладкий пирог', это значение развилось из значения 'нечто скрученное', ср. torto 'кривой, извилистый'. Из итальянского торт пришло и в другие европейские языки, в том числе и в русский (возможно, не непосредственно из итальянского, а через голландское посредство).

Слово тортеллини образовано в итальянском языке от того же корень tort- со значением 'нечто скрученное'.

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Вы приводите предложения разной синтаксической структуры. В рассматриваемом примере – сложноподчиненном предложении с несколькими придаточными – запятая ставится на стыке союзов: Как оказалось, смысл есть, ведь, когда приборы будут ставить в принудительном порядке, это обойдется жителям значительно дороже.  Запятая ставится, т. к. после первого союза (ведь) следует одиночный союз (когда) в придаточной части. Из приведенных Вами предложений только в примере 1 (сложном предложении с сочинением и подчинением) мы наблюдаем стык союзов, но запятая в нем не ставится, т. к. далее в предложении имеется слово то (если бы его не было, запятая между но и когда ставилась бы).

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).