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

Двадцать один делегат встретились за круглым столом (сказуемое-глагол встретились указывает на взаимное действие, которое выражается формой множественного числа); 

Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа); 

За все уплачено 231 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); 

Двадцать один студент не явились на экзамен (эмоционально окрашенный разговорный вариант, подчеркивающий количество отсутствовавших).

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

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

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

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

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

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

В лингвистике это явление получило название выдвижения топика влево. Суть в следующем.

Помимо грамматического членения предложения, существует также членение его на фрагменты, которые значимы с точки зрения коммуникации. Это членение получило название актуального членения. В простейшем случае выделяются тема (Т) — исходный пункт высказывания и рема (R) — его ядро, то, ради чего оно, собственно, и возникает. Например:

[Самым любимым блюдом девочки]T [было мороженое]R.

Любая фраза допускает несколько разных вариантов актуального членения (оно и называется актуальным потому, что оно действительно в пределах текущего коммуникативного акта, а в другом акте коммуникации то же предложение может повернуться как бы другой своей стороной). Ср.:

[Мороженое]T [было самым любимым блюдом девочки]R.

Порядок слов в русском предложении в основном определяется как раз актуальным членением.

Бывает, однако, что актуальное членение как бы удваивается. Говорящий сначала называет предмет, о котором намерен что-то сообщить, как бы «вывешивает флажок» (и в этот момент он еще может только строить дальнейшую фразу), а затем, собственно, и произносит фразу, как будто забыв о том, что «флажок» уже вывешен. В таком случае полезно, во избежание путаницы, воспользоваться другой парой терминов: топик и комментарий (первую пару терминов ввели в середине прошлого века чешские лингвисты, вторую — американские). Именно так получается та довольно распространенная, в том числе и в речи весьма и весьма образованных людей, носителей элитарного типа речевой культуры, конструкция, о которой идет речь:

{Терапия}топик — {[она]T [становится неэффективной]R}комментарий.

Для письменной речи эта конструкция допустимой не считается, а вот в неподготовленной устной речи она вполне допустима. И конечно, ни к чему упрекать молодых людей: эта конструкция очень стара, она отражает особенности (и — частично  — даже процесс порождения) устной спонтанной речи.

Уже в середине прошлого века об этом явлении писали как о «втором прономинальном (= местоименном) подлежащем» и характеризовали как ошибку. На самом деле это ошибка только в письменной нормированной речи, а второго подлежащего может и не быть:

А мебель — мы ее так и не получили.

У автора (Евгения Водолазкина) в тексте – с прописной. Однако в этой ситуации возможно двоякое понимание текста пишущим и, следовательно, двоякое написание. Поэтому Экспертная комиссия Тотального диктанта приняла решение считать допустимыми оба варианта – с прописной и строчной буквы. Ни один из них не будет засчитываться за ошибку.

Дело в том, что употребление слов под ключ в значении 'в полной готовности' уже нелья назвать необычным, непривычным. Это сочетание широко употребляется в данном значении и зафиксировано в словарях русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, «Орфографический словарь»).

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).