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

Существительное стражница не просто существует в русском языке, а относится к разряду многозначных слов, так как служит для обозначения сооружений и предметов, звезд, но может, кроме того, употребляться в качестве наименования женщин-стражников. «Ворота караулили две стражницы», — читаем мы в одной из сказок.

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

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

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

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

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

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

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