Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

Война Алой и Белой розы – устоявшийся термин. Зачем его менять?

Поскольку в предложении нет существительного год, то без контекста 2023-му воспринимается скорее как субстантивированное порядковое числительное, а прошедшему — как определение к нему, не требующее запятых. Сравним довольно широко употребительные сочетания подобной структуры: роковой 1917-й (о годе), ревущие сороковые (о широтах). Заметим, однако, что если слово год содержится в предыдущих предложениях, 2023-й будет восприниматься как определение даже при отсутствии определяемого слова в самом рассматриваемом предложении, например: Мы не знаем, каким будет наступающий, 2024 год. А за что вы признательны прошедшему, 2023-му? Здесь определение 2023-й поясняет определение прошедший, а значит, запятая нужна.

Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах Де традиционно пишется с прописной буквы, например: Шарль Де Костер, Роберт Де Ниро.

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

Ваш прием допустим. В «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой (М., 2014) есть рекомендация заключать в прямые квадратные скобки расшифровки местоимений и аббревиатур (§ 8.6.3). Информацию о режиссере и годе выхода фильма можно рассматривать как расшифровку-уточнение. 

Иначе вводятся в цитату разъяснение цитирующим непонятных мест цитаты, словесные попутные замечания об отношении цитирующего к слову или словосочетанию цитаты, например: «В мозгу (от чтения. — К. Ч.) завелись тараканы», «Богатырского роста старики, их тяжелые руки, их мощные лбы (так! — Л. А.)». После тире даются курсивом инициалы имени и фамилии цитирующего (в приведенных примерах это Корней Чуковский и Лев Аннинский), вместо инициалов может быть поставлено сокращенное обозначение Ред. или Пер. — редактор или переводчик (§ 29.3.5, 29.3.6).  

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

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