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