Слово гражданка, безусловно, есть в русском языке. Однако, несмотря на свободное образование таких слов, как гражданка, студентка, учительница и т. д., они используются не во всех стилях речи. В строгой официально-деловой речи по отношению к лицам женского пола нередко используют слова мужского рода. Видимо, требование администрации связано с тем, что речь идет о базе данных, где всё должно быть четко, строго и единообразно.

1. См. здесь.

2. Термины воинская часть и войсковая часть имеют разное значение.

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

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

Корректно: Наша компания осуществляет лицензированный вывоз отходов I, III, IV классов опасности. Деятельность по сбору, транспортированию, обработке, утилизации, обезвреживанию, размещению отходов I–IV классов опасности подлежит лицензированию согласно Федеральному закону № 99-ФЗ "О лицензировании отдельных видов деятельности". Компания "Золушка" осуществляет деятельность на основании лицензии, выданной Федеральной службой по надзору в сфере природопользования: серия 78 № 00139 от 05 февраля 2016 г. (бессрочно).

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

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

Противоречия не видим. Использование формы единственного числа глагола-сказуемого при согласовании с существительным миллиард носит рекомендательный характер. Форма множественного числа в этом случае тоже возможна: Миллиард людей улучшили качество жизни.
В предложении Миллиард людей, которые улучшили качество жизни... придаточное предложение относится к существительному люди, поэтому и союзное слово которые употреблено в форме множественного числа.
Это верно как по смыслу, так и грамматически. 
 

Ответ на этот вопрос нужно искать в биологической терминологии. Однако, насколько мы видим, такое сочетание широко используется не только в художественной, но и в научной литературе: Лучший образец правила Аллена — лисы: полярный песец, кругленький, плотненький, с короткими ушками, мордочкой и лапками... [Станислав Дробышевский. Достающее звено. Книга 2. Люди (2017)]; Через плечо бородища, будто полярный песец [Василий Аксенов. Новый сладостный стиль (1997)]. 

Глаголы остаться и оставаться различаются видом, что отражается и в их значениях. Остаться — глагол совершенного вида, обозначает факт завершенного действия, указывает на достижение результата (хотя бы в данный момент), например, когда после происшествия или события кто-то остался живым. Оставаться — глагол несовершенного вида, указывает на длительность или привычное состояние, например, когда кто-то продолжает быть живым в течение какого-либо времени.