Стилистические пометы к словам даются в толковых словарях. Вы можете воспользоваться, например, «Большим толковым словарем» под ред. С. А. Кузнецова.

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

Словарная помета "с." означает не существительное, а средний род - в том случае, когда слово выступает в роли существительного.

Все названные Вами слова могут употребляться и как прилагательные (несогласованные определения), и как существительные.