Верно: ФеОдор.

Название велогонки не склоняется.

Общее правило таково: после мягкого парного согласного, шипящего или ц без ударения пишется буква е, если под ударением в той же морфеме выступает ё или о. Ср.: кварцевый – пунцовый, почтовый (суффикс ев/ов), свежесть – злость (суффикс есть/ость), о хорошем – о большом, о крутом (окончание ем/ом), Францевич – Петрович (суффикс евич/ович). См. также «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Если в паспорте, свидетельстве о рождении отчество уже записано в форме Францович, эту форму придется сохранять.

Еще необходимо учитывать, что в прошлом написание гласных е, ё, о после шипящих и ц не было урегулировано, поэтому в старых книгах можно встретить ненормативные сегодня написания с буквой о после шипящих и ц. Иногда архаичные написания сохраняют при переиздании старых текстов.

Верно: убийство эрцгерцога Франца Фердинанда.

Да.

Сочетание сообщает Франс Пресс может быть грамматически интерпретировано по-разному, в связи с чем корректны варианты:

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

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

См. ответ на вопрос № 306365. К этому ответу добавим, что в «Справочнике личных имен народов РСФСР» под ред. А. В. Суперанской (3-е изд., испр., М., 1987) сформулированы специальные правила образования и написания отчеств. В частности, там находим такое правило: если имя заканчивается на согласный -ж, -ц, -ч, -ш, -щ, к нему добавляется -евич, -вена: ...Герц + евич, -евна... (с. 622).