В сочетаниях, отвечающих на вопрос «где?», существительное может стоять в разных падежных формах. Ср.: где? около дома (родительный падеж), за сараем (творительный падеж). Но чаще всего это будет предложный падеж. Одно из его подзначений так и называется — местный падеж (локатив). Подробнее см. ответ на вопрос № 263338.
С предлогом на правильно только на клею. С предлогом в варианты равноправны: в клее и в клею.
Название корректно согласовывать с родовым словом, при этом для инверсии (на площади Юбилейной) должны быть веские причины. Предпочтительно: на Юбилейной площади (ср. на Красной площади). Вариант на площади Юбилейная бюрократически-канцелярский и не соответствующий литературной норме.
Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":
Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]
Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]
Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]
В таких предложениях тире не обязательно, однако в данном случае его рекомендуется поставить, поскольку оно подчеркивает параллелизм строения частей: он — шаг, она — четыре...
Никогда не говори «никогда» :)
Оба варианта возможны.
Первый вариант лучше.
