С точки зрения системы современного русского языка будет ошибкой выделять суффикс -ц- в солнце и даже в полотенце, несмотря на ощущаемую связь с полотном. Полотенце не является маленьким полотном, в отличие от оконце —  маленькое окно, рыльце — маленькое рыло и т. п. Даже этимологически уменьшительность суффикса вызывает сомнения. Есть точка зрения, что полотенце — часть полотна. В любом случае в современном языке -ц- в полотенце не обозначает ничего уменьшенного, у суффикса вообще нет никакого значения, поэтому он стал частью корня (опрощенье). Ср.: яйцо — общеславянское суффиксальное производное от *jaje (суффикс -ц- здесь есть, но он явно не имеет уменьшительного значения). 

В этом случае вставную конструкцию лучше заключить в скобки: генерал, советник (протеже прежнего советника), стражники, солдаты...

Это союз. Запятая ставится только перед союзом.

Да, слово случайно (при употреблении в вопросительном предложении, с частицами «не», «нет») является вводным и обособляется: Нет ли у тебя, случайно, воздушного шара?

Подобные нераспространенные обороты, стоящие в начале или в конце предложения, обычно не обособляются. Подробно о знаках препинания при оборотах с непервообразными предлогами можно прочесть в "Справочнике по пунктуации".

В слове Африка корень африк-, совпадающий с основой слова.

Явления, сопровождающие образование слов афроамериканец и Евразия, содержат признаки как словосложения (образование сложных слов), так и аббревиации (образование сложносокращенных слов). В этих словах в качестве первого компонента используются сокращенные корни афр- (сокращение корня африк-) и евр- (сокращение корня европ-), что сближает эти слова со сложносокращенными, ср.: матчасть (мат- ― сокращенный корень матери[j]-), запчасти (зап- ― сокращенный корень запас-) и т. п. С другой стороны, в слове афроамериканец выделяется соединительная гласная о, а использование соединительных гласных (интерфиксов) характерно для словосложения, ср: пароход. В слове Евразия отсутствует материально выраженный соединительный элемент, однако его можно считать нулевым, ср.: Новгород.

В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина сказано, что обороты с предлогом наряду с обязательно обособляются при расположении между управляющим словом и управляемым. Другие нормативные руководства не столь категоричны. Так, в «Справочнике по пунктуации» В. М. Пахомова, В. В. Свинцова, И. В. Филатовой определяется, что возможно невыделение оборота, находящегося не в начале и не в конце предложения, хотя обычно такие обороты обособляются. Поэтому можно вслед за авторами этого справочника сказать, что окончательное решение принимает пишущий.

В первом предложении подлежащее большая часть дня, потому что всё это словосочетание соотносимо со словом день (День уже прошел).

Во втором случае подлежащим является словосочетание несколько звезд. Определение ярких в подлежащее не входит.