Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
В словарях такого глагола нет. Скорее всего, в литературном языке он регулярно не образуется.
По выходе из отпуска – правильно.
Общеупотребительного прилагательного от этого непростого топонима нет. Словарь Е. А. Левашова «Географические названия» (СПб., 2000) фиксирует варианты мальмёский и мальмозский, в то время как «Словарь географических названий» А. В. Суперанской (М., 2013) предлагает мальмёвский и мальминский.
Возможны два варианта: Геннадьевич и Геннадиевич. Орфографически они равноправны, но в документах одного человека должен последовательно употребляться только один вариант (либо только Геннадьевич во всех документах, либо только Геннадиевич).
Оба варианта верны.
Скорее всего, Вы имеете в виду сочетание величайшею из добродетелей.
Запятая нужна. Подробнее см. в "Справочнике по пунктуации".