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

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

Корректно: околеть. В истории языка это слово образовалось от глагола колеть «подыхать», который восходит к существительному кол. Исходное значение — «коченеть, застывать», то есть «становиться твердым, как кол» (ср. в говорах: Надо покойника обмыть, пока не околел).

Слово членится на морфемы следующим образом: еже/год/н/ый. Часть еже- в словарях называется первой частью сложных слов. В истории языка она образовалась в результате сращения формы ср. рода относительного местоимения je и частицы же.  

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

Слово Мавретания тоже существует. В истории Древнего мира это название области на северо-западе Африки (западная часть территории современного Алжира и восточная часть территории современного Марокко). В словарях есть и Мавретания (исторический термин), и Мавритания (современное государство в Африке).

Для обозначения <jo> и <о> после мягких согласных в разное время предлагались разные буквы – созданные как на основе буквы е, так и на основе буквы о. Подробнее об истории буквы ё читайте в рубрике «7jo/">Азбучные истины».

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

Словари, действительно, дают оба варианта (даже самые строгие словари). Это означает, что оба варианта соответствуют литературной норме. Какой из них выбрать – решать Вам. Если говорить об истории этого слова, то первичен вариант изюбр, вариант с мягким знаком появился позже. Но сейчас они равноправны.

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