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

Запятая нужна.

Здесь действительно есть сравнение, а кроме того, это сложное предложение, поэтому запятая нужна: Госуслуги проще, чем кажется.

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

Действительно, в этом предложении подчинительный союз когда можно считать общим для частей, связанных сочинительным союзом и.

Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.

Здесь в роли прозвища выступает дословная цитата, а значит, корректно с кавычками.

Оценку обороту лучше всего давать с учетом контекста, смысловых и структурных признаков высказывания, жанровых и стилистических особенностей текста. Фразы типа его примеру последовали очень многие; очень многое в обстановке говорило о привычках хозяина нет оснований считать плеонастичными. Скорее всего, и речевые произведения, в которых встречаются такие фразы, носят разговорный или публицистический характер. Научные тексты и деловые документы требуют избегать неоправданного многословия, а значит, к употреблению подобных оборотов в них следует относиться с вниманием.

Подобные случаи не кодифицированы, но мы согласны с Вами. Двоеточие после глагола говорим относится к обеим процитированным фразам, повторять его не требуется; запятая перед одиночным разделительным союзом или не нужна.

Выбор падежного окончания зависит от того, к чему относится слово отправка:

а) распоряжение об изготовлении заготовок и (об) отправке их в Москву (в распоряжении говорится, что заготовки должны быть изготовлены и отправлены в Москву);

б) распоряжение об изготовлении заготовок без упаковки и (без) отправки их в Москву (заготовки должны быть изготовлены, но не упакованы и не отправлены в Москву).