С точки зрения системы современного русского языка будет ошибкой выделять суффикс -ц- в солнце и даже в полотенце, несмотря на ощущаемую связь с полотном. Полотенце не является маленьким полотном, в отличие от оконце — маленькое окно, рыльце — маленькое рыло и т. п. Даже этимологически уменьшительность суффикса вызывает сомнения. Есть точка зрения, что полотенце — часть полотна. В любом случае в современном языке -ц- в полотенце не обозначает ничего уменьшенного, у суффикса вообще нет никакого значения, поэтому он стал частью корня (опрощенье). Ср.: яйцо — общеславянское суффиксальное производное от *jaje (суффикс -ц- здесь есть, но он явно не имеет уменьшительного значения).
Предпочтительнее видеть здесь два словосочетания: 1) стояло высоко; 2) высоко над горизонтом.
Вариант 1) стояло высоко; 2) стояло над горизонтом хуже, потому что существительное с предлогом над распространяет именно наречие высоко, чем и объясняется порядок слов.
Правильно без предлога к: поставить что-либо на службу чему-либо.
Слова солнце и луна имеют формы множественного числа, но эти формы ограничены в употреблении. Разумеется, невозможно множественное число при употреблении слов Солнце и Луна как астрономических терминов в значениях соответственно 'центральное тело Солнечной системы' и 'естественный спутник Земли': такое Солнце одно и такая Луна одна. Они пишутся с прописной и употребляются только в единственном числе.
Однако слово солнце употребляется во множественном числе в значении 'центральное тело других планетных систем', например: полет к далеким солнцам, а также в индивидуальном авторском контексте (у Маяковского: в сто сорок солнц закат пылал). Парадигма мн. числа: солнца, солнц, солнцам, солнца, солнцами, о солнцах.
Слово луна употребляется во множественном числе в значении 'спутник любой планеты', например: две луны Марса; сколько лун у Нептуна?
В словарях фразеологизмов не зафиксировано сочетание как по волшебству — только сочетание как по мановению волшебной палочки. Впрочем, сочетание как по волшебству в приведенном предложении есть основания считать обстоятельством образа действия (= «волшебным образом») и все-таки не обособлять.
