В первом примере его – притяжательное местоименное прилагательное (отвечает на вопрос: чей подвиг?)

Во втором примере его – форма винительного падежа личного местоимения он (отвечает на вопрос: наградили кого?).

Избыточности у сочетания нет. Слово мир указывает на то, что речь идет о странах целого мира, а не отдельных его частей. Ср.: страны Европы, страны Африки, страны Ближнего Востока...

Названия следует склонять. Подробно читайте в «Письмовнике».

Поскольку в п. 1 речь идет о схеме расположения, то корректно: указанной. Однако предложение следует переформулировать, покольку при таком порядке слов (Образовать земельный участок из земель, государственная собственность на которые не разграничена, площадью 1822 кв.м, в соответствии со схемой расположения земельного участка на кадастровом плане территории, указанной в пункте 1 настоящего постановления) оказывается, что определительный оборот относится к слову территория. Кроме того, формулировка п. 1 грамматически бессмысленна. 

Склонять название Диксон в сочетании со словом поселок не нужно. Препятствует склонению названия не то, что оно не вполне освоено, а то, что образовано от личного имени. Ср.: в поселке Артем, от поселка Ерофей Павлович.  

Употребляемый без родового слова (поселок, станция и т. п.) топоним «Лисий Нос» склоняется следующим образом: Р. п. Лисьего Носа; Д. п. Лисьему Носу; В. п. Лисий Нос; Тв. п. Лисьим Носом; П. п. в Лисьем Носу. 

Такое написание в тексте поэтического произведения возможно: например, если передается текст личного письма или если слову Вы приписывается особый высокий смысл (ср. Ты с прописной у Александра Блока: Предчувствую Тебя. Года проходят мимо — Всё в облике одном предчувствую Тебя...).

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

Таким образом, верно: пол Нижнего Новгорода.

При словесно-цифровой форме чисел допустимо опускать в числе нижнего предела обозначение тыс., млн, млрд, поскольку читатель воспринимает такие обозначения как составную часть единицы величины. То есть повторить млн можно, но это необязательно (если в контексте ясно, что речь идет о 5 млн, а не просто о 5).