Какой смысл вкладывается в это высказывание?
Вы правы, корректно слитное написание.
Если речь идет о музыкальном термине (интервал между звуками), правильно: полутоны. В знач. 'переход от светлых тонов к темным; отсутствие резких контрастов, плавность перехода' правильно: полутона.
Может быть, слова "услуг по" убрать?
Правильно.
Часть клей в составе сложного слова склоняется и имеет более общее, конкретное значение, поэтому предпочтительно: универсальный клей-пена
Грамматических ошибок здесь нет.
Двоеточие не требуется: Это универсальное решение задачки «А что же надеть сегодня?».