Критериев, отличающих слитно пишущееся сложное причастие-прилагательное от сочетания наречия и причастия, может быть несколько, и главный из них — актуализация глагольных признаков или отсутствие такой актуализации (сравним: кустарник, густо растущий у входа в пещеру и для маскировки лучше выбирать густорастущий кустарник). Дополнительными критериями считаются терминологичность или нетерминологичность (острозазубренный по отношению к спирее, но остро зазубренная пила) и наличие либо отсутствие намерения подчеркнуть цельность выражаемого признака (сравним: самый быстрый, самый высоколетящий самолет в мире и как поймать высоко летящий мяч-свечу). В приведенном Вами контексте есть основания писать быстроделящиеся слитно, особенно если имеется в виду определенный тип клеток, то есть если сочетание носит терминологический характер. 

Звездочка в этом словаре, вероятнее всего, указывает на возможность слитного или дефисного написания слова – в зависимости от того, каким критерием мы руководствуемся (смотрим на соотношение основ или обращаем внимание на суффикс прилагательного в первой части слова). Написание сложных имен прилагательных – один из самых острых и до конца не решенных вопросов современного русского письма. Академическим «Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено слитное написание: горнодобывающий, горнолыжный.

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

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

А как в паспорте у выпускника – Махамад или Махамадович? Написание в документах должно соответствовать написанию в паспорте.

Корректно с запятыми: слова на финальном этапе благоустройства территории носят поясняющий характер.

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

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

Ошибки нет. 

В образцовом литературном языке верно: в Кемерове, в Шереметьеве, в Ленине. В непринужденной устной речи названия допустимо не склонять. Разница между этими названиями и названиями типа Осло, Торонто в том, что Осло и Торонто – названия иноязычные (и они не склоняются), а Кемерово,  Шереметьево, Ленино – названия с нашими исконными, славянскими финалями.