Обособление оборотов, присоединяемых предлогом на основании, факультативно (о факторах, влияющих на расстановку знаков препинания, см. в «Справочнике по пунктуации»). Окончательное решение принимает автор. В тексте вопроса, о котором идет речь, запятая в предложении присутствовала, не было причин ее убирать.

Большой толковый словарь

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

Поэтому разумнее всего не выбирать между двумя возможностями, а указывать оба значения: перед нами предложения с совмещенным значением времени и условия.

Дополнительным аргументом может служить возможность заменить союз когда союзом если: Если мы прощаем друг другу непохожесть…, то налаживаем отношения с людьми.

В предложениях же с «чистым» значением времени замена союза когда союзом если невозможна: Когда солнце взошло, туристы сняли лагерь и отправились дальше.

Двойное н в этом слове пишется потому, что глагол нарезать, от которого оно образовано, совершенного вида. Слитное написание возникает в некоторых контекстах, сравним указание на ресурсе «Орфографическое комментирование русского словаря»:

«Иногда бывает сложно различить в контексте причастие-прилагательное и причастие. Если окружающий контекст позволяет актуализировать глагольные признаки времени, места, протяженности, актуальности действия или представление о деятеле, субъекте действия, то мы считаем употребленное в таком контексте слово причастием, во всех прочих случаях — прилагательным-причастием. Ср., напр., причастия в контекстах: кустарник, густо растущий у входа в пещеру, скрывает петроглифы на стене; густо исписанный мелкими значками листок — и прилагательные в контекстах: для маскировки лучше выбирать густорастущий кустарник, обнаружены густоисписанные записные книжки».

Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующей документ  внесены переделки, поправки, верно: Об утверждении изменений в «Политике информационной безопасности ОАО «***».

Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.

Позвонить, что — это, безусловно, ненормативная конструкция. Союзом что во всех примерах вводятся изъяснительные придаточные, а такие придаточные всегда распространяют слово (чаще всего глагол) со значением речи, мысли, чувства, волеизъявления (это основные группы). Такое слово может управлять не только придаточным, но и обычным дополнением: сообщить (почувствовать, подумать...) (что? о чем?) одну любопытную вещь (об одной вещи). Глагол позвонить таким управлением не располагает (невозможно *позвонить что или о чем), поэтому попытки присоединить к нему изъяснительное придаточное находятся за пределами нормы.

А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.

Вы правы, так как в русском языке отсутствует слово плот в значении 'график' (англ. plot — график).