Да, в начале предложения следует использовать прописную букву. 

Вариант написания может зависеть от внутренних инструкций предприятия.

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

Употребление множественного числа при составном числительном, оканчивающемся на один, возможно. Пример с придаточным определительным предложением при таком числительном есть в правилах согласования подлежащего и сказуемого в справочниках Д. Э. Розенталя. 

«При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; ...было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа данной конструкции может быть обусловлена контекстом, например: Двадцать один делегат встретились за круглым столом (сказуемое-глагол встретились указывает на взаимное действие, которое выражается формой множественного числа); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа); За все уплачено 231 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент не явились на экзамен (эмоционально окрашенный разговорный вариант, подчеркивающий количество отсутствовавших)».

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

Да, можно.

Большой толковый словарь

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

Однако слово Вас не является обращением в лингвистическом смысле этого слова. В грамматике обращение (лингвистический термин) – это слово или словосочетание, называющее лицо (реже – предмет), к которому обращена речь. Обращение грамматически не связано с предложением, не является членом предложения, может занимать в предложении любое место. Обращение выражается существительным (или любой частью речи в функции существительного) в форме именительного падежа. Именно такое обращение выделяется запятыми (или после него ставится восклицательный знак). Вот примеры: Не вешать нос, гардемарины! (Ряшенцев). Автобус новенький, спеши, спеши (Окуджава). Здравствуйте, Иван Петрович!

В рассматриваемом же предложении местоимение Вы стоит в форме винительного падежа, является членом предложения – дополнением (прошу кого? – Вас) и не может быть переставлено в другое место предложения (невозможно:  прошу предоставить мне Вас отпуск, но ср.: прошу предоставить мне, Иван Петрович, отпуск). Местоимение Вас не является обращением и не требует постановки запятых. А пишется оно с прописной буквы согласно правилу: местоимение Вы пишется с прописной при вежливом обращении (действии!) к одному лицу.

Обратитесь на сайт www.familii.ru.

Английское слово policy в данном случае можно было бы перевести более удачными эквивалентами: стратегия, принципы, нормы. Составители ГОСТа, по всей видимости, руководствовались сложившимся, устоявшимся переводом данного иноязычного термина (который очевиден в силу внешнего сходства слов политика и policy). При всех сомнениях относительно "удачности" перевода, говорить об ошибке составителей ГОСТа в данном случае не приходится.