Согласно правилам, оба названия склоняются: в г. Нижнем Тагиле, в г. Каменске-Уральском_ (первая часть тоже склоняется). Подробнее см. в «Письмовнике».
Да, склоняется.
Это слово стало исключением из правила о слитном написании части пол с последующей частью, начинающейся с согласной буквы. Словарная фиксация — пол-йогурта. По звуковому составу это слово входит в ряд слов, в которых за частью пол следует гласная буква, обозначающая два звука — [j] и гласный: пол-яблока, пол-ёмкости, пол-ельника.
Верно: угол равен шести градусам.
Если дата записывается цифрами, то слово года или сокращение г. после даты не требуется: от 23.04.2005
Оба варианта возможны.
Корректно: 2-я половина 1850-х – 1861 год.
Гоа – существительное мужского рода.
Верно: Ему был всего 61 год.