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

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

Да.

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

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

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

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

Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.

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

Запятая нужна: 13 февраля 1745 г. в России родился человек, которому было суждено стать одним из самых выдающихся военачальников за всю отечественную историю, – адмирал Федор Федорович Ушаков.