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

Информация о том, что «в 2001 году в правила русского правописания были внесены изменения», не соответствует действительности. В 2000–2001 гг. Орфографической комиссией РАН, действительно, велась работа над внесением изменений и дополнений в правила русского правописания. К сожалению, работа эта не была доведена до конца – главным образом из-за негативной реакции общества на некоторые предлагавшиеся изменения, которая во многом была спровоцирована недобросовестным освещением этой темы в СМИ (журналисты, как водится, заговорили о «реформе языка», не понимая, что язык и правописание – далеко не одно и то же). Аргументы лингвистов тогда остались неуслышанными, многолетняя работа приостановлена, и в результате сейчас официально действующим сводом правил правописания по-прежнему являются «Правила русской орфографии и пунктуации», принятые в 1956 году и существенно отстающие от современной практики письма.

См. также ответ на вопрос № 247113.

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

Кстати, кавычки здесь, на наш взгляд, излишни: имена собственные при переносном употреблении в кавычки обычно не заключаются.

Написание безсрочный, безсрочно с буквой з — старая норма русской орфографии, о которой можно прочитать в книге Я. К. Грота «Русское правописание» 1885 г. (с. 43). Но прошло уже более 100 лет с того времени, как правила написания приставок на з/с изменились, и стало правильно писать бессрочный, бессрочно. Убедиться в этом можно с помощью современных словарей и правил орфографии.

Писать нужно в соответствии с предписаниями словарей и правил. По правилу сложносокращенные существительные пишутся слитно, см., например, здесь. В академическом орфографическом словаре для части мед- есть отдельная словарная статья, где говорится то же применительно к конкретной части. Более подробно здесь. Удвоение буквы д не препятствует правильному написанию, ср. с зафиксированным в академическом орфографическом словаре словом меддезинсекция.

После сокращения тыс. точка ставится, после сокращений млн и млрд – нет.

Правил постановки ударений в фамилиях не существует. В каждом конкретном случае нужно сверяться со справочным изданием (если речь идет о фамилии исторического лица) или узнавать ударение у носителя фамилии.

Так, в фамилиях советского агронома, создателя псевдонаучного «мичуринского учения» в биологии Т. Д. Лысенко и российского тележурналиста А. Г. Лысенко ударение падает на второй слог, а в фамилии украинского композитора Н. В. Лысенко – на первый.

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

Язык меняется, и орфография тоже меняется. Действующие «Правила русской орфографии и пунктуации» были утверждены в 1956 году. Когда писали наши классики (Гоголь, Островский и другие), не существовало единого общеобязательного свода правил русского правописания. Поэтому для ответа на вопрос, как сейчас правильно писать то или иное слово, нужно обращаться не к русской классической литературе, а к современному орфографическому словарю.

Варианты первый раз и в первый раз равноправны. Но именно в данном сочетании закрепился вариант первый раз.