Прежде чем – составной подчинительный союз. Запятая может быть поставлена перед союзом (перед словом «прежде») или между его частями (перед словом «чем»). Чаще союз не расчленяется, т. е. запятая ставится перед ним. Но окончательное решение – за автором текста.

Если имеется в виду "злая западня", то злодейка - приложение. 

Приложением является имя собственное (Ильмень).

Форма родительного падежа мн. ч. - (нет) туфель.  А в каком словаре приводится иная рекомендация?

В формах именительного и винительного (когда он совпадает с именительным) падежей главным словом является количественное числительное, синтаксическая связь — управление. В формах косвенных падежей (включая винительный, когда он совпадает с родительным) главным словом является существительное, синтаксическая связь — согласование.

Правильно: в городе Шахты, в городе Зверево. Географические названия в сочетании с родовым словом не склоняются, если внешняя форма названия соответствует форме мн. числа. Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом.

Правильно: ГАУК «Театр» заключило договор. Согласование — с родовым словом, в данном случае с опорным словом аббревиатуры (учреждение... заключило). Ср.: кинотеатр «Победа» был построен (не была построена), партия «Яблоко» была основана (не было основано).

Можно употреблять оба варианта, имея в виду значение каждого глагола (значение можно посмотреть в нашем толково-словообразовательном словаре).

Если важно, чтобы идея о количестве отелей была ясно выражена, то выбрать следует форму множественного числа существительного.

Форма слова Химмаш зависит от того, что этим словом названо. Официальное наименование района не склоняется, например: из района Химмаш, в районе Химмаш. Разговорное наименование завода в сочетании со словом район должно стоять в форме род. падежа, например: встретились в районе Химмаша (=около Химмаша).