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

См.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».

Правильно:
-- Я же тебе все написал, -- удивился Игорь.
-- У меня есть более интересная тема, -- тихо сказала Ника.
-- Клей! -- гордо зачитала девушка. -- А ещё английские булавки.

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

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

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

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

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

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

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