Первые два варианта вполне возможны.
Да, слова начало и конец этимологически родственные. Они восходят к одной и той же индоевропейской основе *ken 'появляться, начинать'. Отсюда же слово искони 'вначале'. Слово конец в древнерусском языке имело значение и 'граница' (где что-то кончается и что-то начинается). Объяснить это можно, учитывая представления наших предков о времени. Древние люди считали, что время циклично, поэтому начало и конец – это одна точка на колесе времени.
Слово начало в винительном падеже, это второе школьное склонение.
Верно: ФГУП... начало.
Тире необязательно.
Правильно: Окончание. Начало в № 1, 3, 8, 12. Знак № набирают только перед рядом чисел, без постановки у каждого числа в числовом ряду.
Верно: ...начало XX века.