Склоняются обе части этого названия. Правильно: Каменска-Уральского.
Правильно: "СтилСтрой" предлагает поставки кровельных материалов...
Можно написать и с сокращением г., и без него.
Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.
1. См. в «Письмовнике» (третья часть). Правильно: Каменска-Уральского, Орехово-Зуева, Гусь-Хрустального.
2. Оба варианта верны.
Согласно правилам, оба названия склоняются: в г. Нижнем Тагиле, в г. Каменске-Уральском_ (первая часть тоже склоняется). Подробнее см. в «Письмовнике».