Это сложноподчиненное предложение с придаточным присоединительным. Союзное слово что (в данном случае — с предлогом и в родительном падеже) вмещает в себя содержание главной части. Бессоюзным предложение станет, если заменить после чего на после этого.

Каковой — устаревшее местоимение, употребляемое в значениях местоименй который и какой. В интересующем Вас предложении союзное слово каковой присоединяет придаточное предложение, в котором является подлежащим. 

В который — союзное слово, член придаточного предложения. Для того чтобы выяснить, какой это член, нужно подставить на его место то существительное, вместо которого оно употреблено. В который употреблено вместо в лес. Соответственно, в придаточном имеем: я вошел (куда?) в лес (= в который). Перед нами обстоятельство места. Предлог в, естественно, входит в его состав, ведь в + П. п. (в лес, в класс, в город) — это, как и со всеми предлогами, единая предложно-падежная форма имени.

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

Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.

Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.

А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.

Противоречия не видим. Использование формы единственного числа глагола-сказуемого при согласовании с существительным миллиард носит рекомендательный характер. Форма множественного числа в этом случае тоже возможна: Миллиард людей улучшили качество жизни.
В предложении Миллиард людей, которые улучшили качество жизни... придаточное предложение относится к существительному люди, поэтому и союзное слово которые употреблено в форме множественного числа.
Это верно как по смыслу, так и грамматически. 
 

Та русалка, кто... — так сказать нельзя. Союзное слово кто употребляется для присоединения придаточной части сложноподчинённого предложения, которая конкретизирует не названного, а только обозначенного в главной части человека или животное (часто с соотносительным словом тот в главной части). Возможно та, кто без слова русалка, ср.: Та, кто поет в волнах, завлекая моряков в пучину.

Бывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить. 

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

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

Указанная запятая не ставится, так как в составе деепричастного оборота есть союзное слово который.