С предлогом на правильно только на клею. С предлогом в варианты равноправны: в клее и в клею.
Название корректно согласовывать с родовым словом, при этом для инверсии (на площади Юбилейной) должны быть веские причины. Предпочтительно: на Юбилейной площади (ср. на Красной площади). Вариант на площади Юбилейная бюрократически-канцелярский и не соответствующий литературной норме.
Корректно: техническое задание на оказание услуг по технической поддержке информационной системы; техническое задание на оказание услуг по предоставлению прав и технической поддержки средств защиты информации; техническое задание на оказание услуг по предоставлению технической поддержки средств защиты информации.
Никогда не говори «никогда» :)
Оба варианта возможны.
Первый вариант лучше.
Оба предлога возможны в зависимости от контекста.