Без родовых слов (село и город) оба названия склоняются как существительные мужского рода второго склонения: Ларьяка, Нижневартовска, Ларьяку, Нижневартовску и т. д.

Село Ларьяк с родовым словом не склоняется: села Ларьяк, селу Ларьяк. А город Нижневартовск склоняется: города Нижневартовска, городу Нижневартовску и т. д.

Вы привели два графических варианта одного и того же имени собственного (наименования города). Различие вариантов заключается в гласных буквах е и ё, взаимозаменяемость которых предопределена факультативным употреблением буквы ё (о чем сообщается в «Правилах русской орфографии и пунктуации», изданных еще в 1956 году).

В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.

Согласно Федеральному конституционному закону от 21 марта 2014 года № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов – Республики Крым и города федерального значения Севастополя», в составе Российской Федерации образуются новые субъекты – Республика Крым и город федерального значения Севастополь.

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

Корректно: на континенте Америка. Географическое название в функции приложения не склоняется, если род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы).  

Можно провести аналогию с самым, пожалуй, известным туристическим маршрутом в России — Золотое кольцо. Название пишется без кавычек: путешествие по Золотому кольцу, города Золотого кольца. Но (с родовым словом): туристический маршрут «Золотое кольцо». Аналогично: путешествие по Государевой дороге, но туристический маршрут «Государева дорога».

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

В этих случаях несклоняемость названия допустима и не является нарушением правил. Еще в 1980 году академическая «Русская граммматика» указывала: «Несклоняемость географических наименований нормальна в следующих случаях. <...>  2) Если населенный пункт назван собственным именем известного лица: около Репино (назв. поселка под Ленинградом), недалеко от Лермонтово (назв. небольшого города около Пензы)».

Ударение в названии города Кальяри предпочтительно ставить на первый слог. На новом сайте БРЭ статьи «Кальяри» пока нет, старая версия сайта действительно предлагает ударение на второй слог. Если существует разнобой в авторитетных источниках, предпочтение обычно отдается произносительной норме, установленной в языке-источнике, особенно если это касается не очень распространенных топонимов.