Ни дефиса, ни тире в этом предложении не нужно.
Да, такое правило есть, и звучит оно так.
Если наименование состоит из двух названий, соединяемых союзом, то с прописной буквы пишется также первое слово второго названия: «Воевода, или Сон на Волге», «Похождения Чичикова, или Мёртвые души», «Дон Жуан, или Каменный гость».
Для первого названия существует словарная фиксация: Книга Памяти. Оба слова пишутся с заглавной буквы как слова, выражающие высокие священные понятия. Строчные буквы будут указывать на то, что название употребляется как родовое, обозначающее тип книги, например:
Судьбы всех земляков-фронтовиков, их боевой путь, подвиги, награды нашли отражение в книге памяти «Путь Победы».
Завершается работа по созданию книги памяти о фронтовиках «И в бою и в труде».
Второе название словарями не фиксируется. Если в книге отмечаются настоящие подвиги людей, то возможно слово почет писать с заглавной буквы (ср.: орден Почета, «Знак Почета» (орден). В других случаях рекомендуем написание Книга почета и при употреблении в качестве родового обозначения — книга почета.
Это название нужно употреблять только в именительном падеже: посмотрел фильм «Она».
Знаки препинания расставлены верно.
Корректно: в объятья судьбы.
Тире ставится, поскольку подлежащее и сказуемое выражены существительными.
В названиях литературных произведений, состоящих из двух наименований, перед союзом или ставится запятая (причем второе название тоже пишется с прописной буквы): «Похождения Чичикова, или Мёртвые души» (Н. В. Гоголь); «Воевода, или Сон на Волге» (А. Н. Островский);
Во все времена люди задавались вопросами, что же такое мечта и как она влияет на судьбы людей.
Если речь идет о какой-то общей дальнейшей судьбе, то верно: изменило судьбу. Если их жизни не пересекались, но обе изменились, то верно: изменило судьбы.