При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Это несогласованное определение, то есть формально: мужчина – какой?  – лет пятидесяти.

Обороты «по + имя собственное», указывающие, согласно чьему мнению, чьей точке зрения, теории и т. п. что-либо утверждается, обычно обособляются. Уточним, что обособляются они в случае, если играют роль вводных конструкций, указывающих на источник сообщения, например: По Аристотелю, не все блага равноценны: есть вспомогательные, а есть финальные. Однако такие обороты могут быть тесно связаны с какими-то словами в предложении — не только с глагольными формами, на что обычно указывают справочники, но и с существительными, о чём свидетельствуют Ваши примеры. В этих случаях оборот «по + имя собственное» не нуждается в обособлении. 

В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.

Извините за задержку с ответом.

1. Запятые не нужны в обоих случаях.

2. Корректно: Эти ячейки пусты или не задействованы.

Согласно «Грамматическому словарю русского языка» А. А. Зализняка, деепричастие прошедшего времени от глагола лечь – лёгши.

Покольку характеристику А. С. Пушкина как великого русского поэта можно счесть чем-то вроде постоянного эпитета, полагаем, что и в текстах официально-делового стиля она вполне уместна. 

Правил правописания, регламентирующих данную ситуацию, нет. Полагаем, что более удачен первый вариант: ...стоимость выполненных работ составляет 10 875,00 (Десять тысяч восемьсот семьдесят пять рублей 00 копеек)... Наш выбор обусловлен тем, что в записи 10 875,00 цифры после запятой обозначают копейки, поэтому второй вариант избыточен.

Это очень непростой вопрос. Лингвисты, разумеется, кодифицируют ту или иную норму с опорой не только на действующие правила и языковые тенденции, но и на практику письма. Однако первична всё же теория, а не практика, если говорить коротко. Вот яркий пример —  кодификация вариантов параолимпийский и паралимпийский в академическом орфографическом словаре:  

параолимпи́йский и (офиц.) паралимпи́йский [изменено, ср. РОС 2012: параолимпи́йский]

паралимпи́йский (офиц.) и параолимпи́йский [добавление 2018].

Если обьяснять подробно, то ситуация такова: с точки зрения орфографических норм правильно только написание параолимпийский; однако официальные документы эту норму игнорируют, используя неверное написание паралимпийский, поэтому его тоже приходится фиксировать в словаре, но с пометой офиц.