Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

Нет, слово кружка не образовано от круг. Происхождение этого слова до конца не установлено, есть две гипотезы: 1) слово заимствовано из польского языка, где kruż 'кувшин' восходит к германским языкам; 2) слово заимствовано непосредственно из германских языков; при этом весьма вероятно, что истоичник заимствования русского слова был иной, чем источник заимствования польского kruż. Вероятно, это средневерхненемецкое krus 'кружка', 'сосуд для питья', хотя не исключено заимствование из французского языка.

Да, это слово пока не зафиксировано словарями русского языка. В Интернете (на сайтах, посвященных кулинарии) встречаются оба варианта написания – гаспаччо и гаспачо. Но в русском языке есть примеры написания с одним Ч заимствованных из испанского языка слов с конечным -cho: мачо (macho), гаучо (gaucho). А написание с двумя Ч (каприччо, пастиччо) встречается в словах, заимствованных из итальянского языка. Учитывая, что гаспачо пришло к нам из испанского, правильным следует считать написание гаспачо (gazpacho).

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

Происхождение слова полено точно не установлено; ученые предполагают, что оно связано с древнерусским глаголом полети 'гореть' того же корня, что пылать, палить, пламя. Есть также версия (не разделяемая, впрочем, многими лингвистами, в т. ч. М. Фасмером), что полено происходит от пол 'половина', т. е. полено 'расколотое бревно'. Сейчас слово полено можно назвать словарным, проверяемым по орфографическому словарю.

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

Указанная запятая нужна.

Очень странное замечание. Слово обеих или обоих писать вовсе не обязательно. Поздравляю красавиц, поздравляю красавцев – правильно.