Не совсем так. Глагол пригвоздить имеет форму 1-го лица пригвозжу, она отмечается словарями (см. ресурс «Проверка слова»). У глаголов победить и убедить образование формы 1-го лица, как пишет А. А. Зализняк в «Грамматическом словаре русского языка», затруднено. Многие другие словари эти формы не фиксируют (см. там же). 

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

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

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

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

Национальный корпус русского языка не является нормативным источником. См. примеры из книжных изданий: Египтяне были весьма подкованны в астрономии (И. Прокопенко. Гости из космоса. 2019); Ньютон и другие ученые были вполне подкованны, чтобы сделать вывод... (Стивен Хокинг. Вселенная Стивена Хоккинга. 2018); Я сказала, что для этого нужно иметь политическое образование, а я для этого недостаточно подкованна (З. Пастернак. Воспоминания. Письма. 2016).

Да, в обобщенном значении 'государственное образование в составе федерации' сочетание субъект федерации пишется строчными (если речь идет, например, о штатах США или Индии, швейцарских кантонах, землях Австрии или Германии и т. п., хотя такое употребление встречается нечасто). Однако если речь идет о субъектах Российской Федерации (государственно-правовых образованиях, входящих в состав Российской Федерации), слово Федерация пишется с большой буквы, т. к. употребляется здесь в значении 'Российская Федерация', т. е. является именем собственным.