Корректно: возбудить уголовное дело в отношении кого-либо. Предлог на сочетается в схожем значении с глаголом завести (завести уголовное дело на кого-либо), но в юридическом языке употребляется только глагол возбудить.
Корректно: о краже.
Ни первый, ни второй вариант не представляется корректным, к тому же какие-либо стилистические и содержательные особенности текста, в котором словосочетание может быть употреблено, нам не известны. Рекомендуем обратить внимание на то, что выражение уголовное дело является юридическим термином с устоявшимися традициями употребления, в том числе в сочетании с именами существительными; ср. типичные обороты: уголовное дело по статье / по факту / в отношении и т. д.
Если в заголовок архивного дела нельзя вносить редакторскую правку, то Ваш вариант пунктуационного оформления заголовка представляется оптимальным.
Многие толковые словари признают сочетание возбудить ходатайство корректным, иллюстрируя им одно из значений глагола возбудить. См., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова.
Ударение падает на последний слог: возбуждено.
Даже если окончание срока давности является причиной того, что дело закрыто, при таком строе предложения возможен лишь один вариант: по истечении срока давности.
Корректная пунктуация: Направляется уголовное дело в отношении Иванова Ивана Ивановича 5 мая 1950 года рождения, уроженца г. Нижнего Новгорода.
Верно: возбужденО.