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

Верно, запятая не нужна: придаточная часть сложноподчиненного предложения усечена до одного союзного слова.

Предпочтительно тире: А что не сдал экзамен – так это даже к лучшему; А что ему на самом деле сорок – так это только плюс. См. параграф 124 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Да, запятая перед союзом и нужна.

В Вашем предложении можно поставить знаки по-разному: действительно, возможны две, три и четыре запятые. А еще можно сильно акцентировать сочетание без посредников парным тире: Как самому — без посредников — купить, продать, обменять квартиру. Нужно ли такое выделение — решать Вам. 

Убрать местоимение то нельзя.

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

Правильно: ...когда, как не вечерами, смотреть спектакли.

Стелить – глагол первого спряжения (хоть и оканчивается на -ить). Это исключение. Правильно: стелешь, стелет, стелют.

Да, Вы правы.

Корректно: въезд на (крытую) автостоянку.