Если заголовок состоит из двух частей, соединенных союзом или, перед союзом ставится запятая, а первое слово второго названия пишется с большой буквы. Правильно: Двое, или Как они нашли друг друга.

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

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

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

Обычно обороты с предлогом согласно не обособляются, однако их обособление возможно и зависит от многих причин (степени распространенности оборота, места по отношению к сказуемому, добавочных оттенков значения и т. п.).  

Тире возможно. Правило таково: тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где» и под.

Вы правы. Если заголовок состоит из двух частей, соединенных союзом или, перед союзом ставится запятая, а первое слово второго названия пишется с большой буквы: Дед Мороз, или Всё будет хорошо.

Словарной фиксации пока нет. Это новое заимствование, оно находится еще в стадии освоения языком. Поэтому «правильного» и «неправильного» варианта пока нет: нужно подождать, пока какой-то из вариантов закрепится в языке.

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