Ваш коллега прав. Дело не во времени, а в употреблении деепричастного оборота. 

Коорректно с запятой: Сальери никогда не знал зависти до Моцарта, но, узнав его творчество и личность, оказался в замешательстве. Деепричастный оборот, находящийся после союза или союзного слова, отделяется от него запятой (союзы не включаются в деепричастный оборот), см. параграф 68 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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

Этот вопрос хорошо бы задать составителям. Вообще самым правильным было бы выделить оба варианта как допустимые. Да, когда-то вариант ржавЕть, заржавЕть не разрешался. Например, в словаре «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (1959) указывалось: ржАветь (не ржавЕть), заржАветь (не заржавЕть). Но это было более полувека назад. И хотя некоторые носители языка (особенно те, кто пользуется старыми словарями) до сих пор убеждены, что ржавЕть, заржавЕть – ошибка, этот вариант уже не одно десятилетие считается нормой. В словарях современного русского языка варианты ржАветь и ржавЕть, заржАветь и заржавЕть даются как равноправные, а в некоторых изданиях ударение ржавЕть, заржавЕть даже считается предпочтительным.

Это не одно сложное слово, а два самостоятельных слова. Между ними ставится соединительное тире, например: петля фаза – ноль. Ср.: отношения учитель – ученик.

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

Ваш пример очень непростой. Формально по правилу о наличии/отсутствии зависимых слов при отглагольных формах написание должно быть слитным. Однако это правило не учитывает возможности употребить причастие с не и без зависимых слов. Наблюдения за написанием не с отглагольными образованиями показывают, что «причастность» может поддерживаться не только зависимыми словами, но и возможностью подстановки слов, актуализирующих глагольные признаки причастия — указания на время действия, место, способ, субъекта действия. Однако для такой проверки нужно учитывать контекст более широкий, чем одно предложение. Попробуйте подставить в Вашу фразу, например, слова до сих пор, в издательстве N. Если в широком контексте это возможно, пишите не раздельно, если нет — слитно.

Довести до сведения кого-либо.

Вы написали верно.

Пишется слитно. Корректнее говорить об уровне преступности, если речь идет о количестве преступлений (или имеетеся в виду технический уровень совершения преступлений?).