Если Вы пишете вице-президенту, то будет уместно обратиться к нему по имени и отчеству.

Нет оснований для точки с запятой. На месте этого знака лучше поставить просто запятую.

Корректно короткое тире без пробелов.
 

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Да, оба варианта правомерны с точки зрения норм русского языка, причем конструкция «никаких длинных предысторий, в которых легко найти нестыковки» даже более удачна.

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

Тире ставится между подлежащим и сказуемым, если один из них выражен им. п. сущ., а другой - именем числительным или оборотом с числительным: Длина этапа - 5-10 метров.

Ошибки нет. При использовании краткого прилагательного в роли сказуемого частица "НЕ" может писаться раздельно.