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

Поскольку количество этого дополнительного времени заранее неизвестно, то корректно с формой родительного падежа: Проверка бумаг может потребовать дополнительного времени.

Смысл предложения неясен, потому что в нем произошло смешение паронимов, имеющих разное значение и разные формы управления, — властный (над чем-либо) и подвластный (чему-либо). Краткое прилагательное (не) властно  управляет существительным с помощью предлога над (сравним третье значение прилагательного властный в «Большом толковом словаре русского языка»: «Способный оказывать воздействие на кого-, что-л., распоряжаться, управлять кем-, чем-л.»): А слово над временем не властно (= «слово не оказывает воздействия на время»). Формой существительного времени может управлять прилагательное подвластно (сравним второе значение слова подвластный  в «Большом толковом словаре русского языка»: «Поддающийся воздействию, влиянию кого-, чего-л.»): А слово времени не подвластно (= «слово не поддается воздействию времени»). 

Верно: поговорим о времени, доставшемся на долю князя Владимира, теперь расскажем его биографию.

Да, это вполне возможно.

Указанная запятая нужна.

Обособляется как сравнительный оборот.

В русской грамматике, как правило, эта часть называется главной частью сложноподчиненного предложения.

Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.

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