Возможны варианты пунктуации: Уже более двух лет прошло, с тех пор как я покинул этот город и Уже более двух лет прошло с тех пор, как я покинул этот город. В данном случае место запятой зависит от того, где автор хочет поставить логическое ударение. Подробнее о пунктуации в предложениях с составными подчинительными союзами читайте в «Справочнике по пунктуации».
Правильно: миллионом миров. Подробные рекомендации см. здесь: Как правильно употреблять числительные?
Правильно: Вахтанговна. От имен, оканчивающихся на твердые согласные, кроме шипящих и Ц, отчества образуются посредством присоединения суффиксов -ович, -овна к полной форме имени (исключения – имена Лев, Михаил, Павел, Яков, Иев).
Всё верно, не прожитых в этом предложении следует писать раздельно.
Нужно тире только в первом примере.
Запятая нужна: Пять лет, как закончилась эта эпоха.
При таком порядке слов сочетание не знаю необходимо выделить, при этом лучше использовать два тире или скобки. Однако предложение построено неудачно, желательно его перестроить.
Возможны варианты: с запятой и без.
Шестой десяток пошел человеку, которому исполнилось 50 лет.