Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

Грамматически все верно. Исключение может быть сделано по просьбе носителя фамилии.

Из приведенного Вами примера не вполне ясно, где границы цитаты и что именно в цитируемом документе подверглось сокращению. Если имеется в виду цитата из "Заявления Третьей Сессии Крымского областного Совета народных депутатов...", то верная пунктуация такова: "Указанные акты, преступно обвинив в предательстве целые народы, юридически закрепив их депортацию, посеяли горькие зерна недоверия между людьми разных национальностей, повлекли нарушение их конституционных прав. <...> Имея целью восстановление исторической справедливости и государственности Крыма, Крымский областной Совет народных депутатов заявляет..."

Все названные Вами примеры возможны.

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

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

1. Пунктуация верна. Оборот в соответствии с п.1.3 Постановления Правительства РФ от 3 ноября 1994 г. N 1233 «Об утверждении положения о порядке обращения со служебной информацией ограниченного распространения в федеральных органах исполнительной власти и уполномоченном органе управления использованием атомной энергии» можно выделить запятыми. Объяснение Вы найдете в "Справочнике по пунктуации".

2. Если слово так употребляется в значении "таким способом, такими словами", то пунктуация верна. Если так – вводное слово со значением "например", то после него ставится запятая.

На наш взгляд, это сочетание избыточное.