В подобных случаях нет грамматических оснований для постановки двоеточия.
Правильно с тире.
Да, нужно писать с большой буквы.
Правильно: Удмуртская Республика. Формулировка правила верна: республика в данном случае – это государство в составе Российской Федерации. Пункт 1 статьи 5 Конституции России гласит: «Российская Федерация состоит из республик, краев, областей, городов федерального значения, автономной области, автономных округов – равноправных субъектов Российской Федерации»; пункт 2 этой же статьи начинается словами: «Республика (государство) имеет свою конституцию и законодательство».