Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

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

Конечно. Ортодоксальный - 'последовательный, неуклонно придерживающийся основ какого-либо учения, мировоззрения'.

Да, это географическое название склоняется.

Пунктуация зависит от значения союза. Если союз соединительный (соединяет эту часть фразы с предшествующей, не приведенной Вами), то запятая нужна. Если союз присоединительный (имеет значение "даже": не слышите, даже имя уши), то запятая не нужна; такой союз относится к деепричастному обороту.

Да, правильно: Валдисовна.

Приложение мастер экспериментов, находящееся перед именем собственным Дмитрий Хогварц, не обособляется (пункт 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина). Правда, если автор логически выделит сочетание мастер экспериментов, а имя собственное сочтет попутным замечанием, то уже это имя собственное станет поясняющим обособленным приложением при сочетании мастер экспериментов (см. примечание к пункту 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина). Соответственно, основным является вариант без обособления, а вариант с обособлением допустим, если автор хочет особенным образом расставить акценты в высказывании.

Склонение правильно: в городе Горьком.

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