Запятые поставлены корректно. Случай аналогичен примерам, приведенным в параграфе 54 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).
Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.
Предложение с деепричастным оборотом составлено неверно. Приведенный случай не соответствует данному правилу.
Возможный вариант: При просмотре этих криминальных сводок никакого другого вывода и не возникает.
Думаем, что при подготовке документов в этом случае следует руководствоваться инструкцией по делопроизводству. Это далеко не единственный случай, когда нормы официальной документации противоречат рекомендациям лингвистов.
Корректно: о документе -- каком? -- являющемся. Это причастие склоняется так же, как прилагательное синий: см. пособие Е. И. Литневской (раздел «Склонение прилагательных»).
Пробел до и после дефиса не ставится, если только дефис не заменяет тире в случае, когда поставить тире технически невозможно (но здесь не тот случай).
Вообще говоря, этот вопрос нужно задать тому человеку, который Вам сказал (или написал), что в первом случае союзное слово, а во втором — союз. Полной взаимозаменяемости здесь нет, поскольку вариант с как не является строго литературным, но синонимия обоих вариантов бесспорна.
На самом деле, правда, всё еще сложнее. Отношение придаточной части когда я понял всё к главной части В тот день жизнь моя изменилась может быть различным. Между тем от этого отношения зависит и квалификация слова когда (или как) в качестве союза или местоимения — союзного слова.
Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:
Так прошло много дней и даже недель, и я по-прежнему ничего не понимал, а перспективы моей жизни были довольно унылы. Но в тот день, когда я понял всё, жизнь моя изменилась.
Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.
Случай 2. День, о котором идет речь, уже упоминался. Например:
И вдруг мне всё стало ясно. Это случилось в первую субботу после Пасхи. Помню, я еще долго удивлялся, как же раньше до меня не доходила такая простая вещь. И вот в тот день, когда я понял всё, жизнь моя изменилась.
Здесь местоимение тот отсылает к левому контексту, к словосочетанию первая суббота после Пасхи. Конкретизация выражения тот день не требуется. В этом случае выражения в тот день и когда я понял всё оба имеют обстоятельственное значение, и второе из них оказывается уточняющим (по отношению к В тот день) обстоятельственным придаточным времени с союзом когда. Оба выражения при этом произносятся с одинаковой восходящей интонацией и с более длительной, чем в первом случае, паузой между ними.
Что же касается слова как в этой конструкции, в первом случае оно нежелательно. Как может использоваться во временно́м значении как синоним когда (у Пушкина: Как наешься ты своей полбы, собери-ка с чертей оброк мне полный), но в качестве синонима союзного слова который — нет. Использование как во втором случае допустимо, но несет явный оттенок разговорности, в а первом случае — крайне нежелательно.
Ваш случай особый, в справочниках он не представлен. Возможный выход из сложного грамматического положения — перестроить предложение: Войско состояло из 1 000 000 солдат и 200 командиров.
Поскольку и договор (в котором фигурируют Заказчик и Исполнитель), и инструкция представляют собой официально-деловые тексты, случай с холодильником действительно можно подвести под упоминаемый Вами пункт правил.