Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

См. словарную статью:

Книжн. Обычно несов. Чаще 3 л. наст. вр. или прош. вр. Недосточно хорош, не удовлетворяет, не соответствует определенным требованиям. С сущ. неодуш.: проект, книга, настроение… оставляет желать лучшего.

Статья оставляет желать лучшего, ее необходимо доработать.

Иногда засядет и в месяц окончит картинку, о которой все кричат как о чуде, находя, впрочем, что техника оставляет желать лучшего… (В. Гаршин.)

Да и сам ассортимент, качество пищи в этом заведении оставляли желать лучшего. (Е. Попов.)

Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».

Это не совсем так, можно выдать диплом и тому, кто занял второе или третье место.

У слова диплом есть такое значение:

Свидетельство, выдаваемое как награда за успешное выступление на конкурсе, в каком-л. соревновании и т.п. или как подтверждение общественного признания, заслуг кого-л. в чём-л. Д. лауреата. Д. чемпиона мира. Д. первой степени. Д. фестиваля народной музыки. < Дипломный, -ая, -ое. (1-2 зн.). Д-ая работа. Д. проект.

А вот одно из толкований слова грамота (заметим, что это значение представлено не всеми словарями):

selectiontrue">Документ, выдаваемый в награду за успехи в каком-либо деле (Похвальная грамота, Почетная грамота).

1. Корректно: Изменение запасов продуктов в результате истечения срока годности, перевода на центральный склад, отправки заказчику и пр.

2. Пунктуация зависит от смысла. Оборот без запятой в иной близкой по смыслу формулировке означает, что была дана близкая по смыслу формулировка, но есть и другая, тоже близкая по смыслу. Оборот с запятой содержит поясняющее определение и означает 'в иной, то есть близкой по смыслу формулировке'. 

3. Корректно написание слова федеральный со строчной буквы: Провести мероприятие поручено федеральному государственному бюджетному учреждению «ВНИИзолоторедька»; Для создания федеральной государственной информационной системы (ФГИС) «Учет неопознанных объектов» следует приобрести новейшее оборудование.

4. Лучше написать со строчной буквы: Автор: пресс-служба Минприроды России.

5.  Приведем правило. В сложносокращенных словах смешанного типа, образованных из инициальных аббревиатур и усеченных основ, инициальная часть обычно пишется прописными буквами, а усеченная — строчными, напр.: НИИхиммаш, ЦНИИчермет, ГлавАПУ, КамАЗ; однако: ГУЛАГ, СИЗО (следственный изолятор), ГОСТ (государственный общероссийский стандарт), РОСТА (Россий­ское телеграфное агентство), Днепрогэс. При этом составные на­звания, в которых за инициальной частью следует несокращенное слово (слова) в косвенном падеже, пишутся раздельно, напр.: НИИ газа, НИИ постоянного тока. 

По правилу нужно писать: ВНИИгеосистем, ВНИИокеангеологии. Однако в уставах организаций могут быть закреплены варианты названий, не соответствующие правилам. Такие названия придется воспроизводить в юридических документах. 

6. Корректно: В Дальневосточном федеральном округе, в Магаданской области, учтено шесть месторождений.

Это новое слово и для нашей орфографии (то есть для удобства пишущих) желательно, чтобы оно, если останется в языке, подчинилось правилам. А правило таково.

В простых (не сложных) иноязычных словах буква е пишется после гласных букв и, е независимо от произношения — с [j] или без него, напр.: абитуриент [э], ариетта [э], аудиенция [э], градиент [э], диета [э] и [jэ], ингредиент [э], клиент [э] и [jэ], коэффициент [э], пациент [э], регредиент [э], реестр [э], реципиент [э], риелтор, симфониетта [э]. Пишется также е в словах проект и производных проектировать, проекция, проектный (нормативным считается произношение [э] без йотации), интервьюер, траектория, фаер, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент. В остальных случаях, в том числе в начале корня в сложном слове, пишется буква э, напр.: инфлюэнция, пауэрлифтинг, полиэтилен, силуэт, статуэтка, тауэр, тетраэдр.

С прописной следует написать Министерство культуры Украины, Министерство культуры России. А вот "наше министерство культуры" - со строчной.

Запятую можно поставить, но это необязательно. Оба варианта пунктуации будут верны.