Корректно: снять полномочия с Головиной (при том условии, что мужской вариант этой фамилии - Головин).

Приведенные Вами примеры - это примеры словообразования, а не склонения.

Дело в том, что словообразовательная морфема -ск- представлена в русском языке тремя вариантами (морфами).

Морф -ск- выступает в позициях: а) после губных и зубных согласных (находящихся перед данным морфом, за исключением |н| - |н'|, в позиции фонологического неразличения твердых и мягких), а также после |н|, |р|, |л'| и |j|, в том числе после различных сочетаний согласных, без ограничений: соседский, сербский, лермонтовский, океанский, организаторский, эскимосский, ассистентский, марксистский, шефский, майский, февральский, пермский, монмартрский (от топонима Монмартр); б) после согласной |ц|, фонетически ассимилирующей первую согласную морфа -ск-, что передается орфографически как -цк(ий): казацкий, немецкий, елецкий; в) после заднеязычных и шипящих - только в образованиях, мотивированных топонимами и этнонимами (моздокский, лейпцигский, палехский, нивхский, палангский, парижский, угличский, чешский, быдгощский), фамилиями на -ич (мицкевичский) и в словах герцогский, шахский, мужской, коллежский; г) после |р'| и |н'| - в словах сентябрьский, октябрьский, ноябрьский, декабрьский, июньский, деньской (в сочет. день-деньской); д) после |л| и |н'| - в некоторых прилагательных, мотивированных нерусскими топонимами: ямалский, кызылский, халхинголский, тянь-шаньский, пном-пеньский; е) после гласных - только в некоторых прилагательных, мотивированных несклоняемыми топонимами, преимущественно эстонскими, и этнонимами: бордоский, ватерлооский (Ватерлооская битва), майяский (майя - ⁽группа родственных индейских племен в Центр. Америке⁾), тартуский, раквереский, чарджоуский.

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

   Морф -овск-, орфогр. также -евск- (фонемат. |ов₁с₂к|), выступает после согласных (кроме |к'|, |г'|, |х'|) в прилагательных, мотивированных: а) некоторыми нарицательными сущ. муж. р. I скл. - немотивированными и с суф. морфами -ик, -их, -ец: воровской, шутовской, отцовский, дедовский, жениховский, стариковский, портновский, борцовский, чертовский, бунтовской, банковский, кремлевский, съездовский, августовский; особенно тяготеют к сочетаемости с морфом -овск- основы на -ик и односложные основы: нов. битниковский; окказ. сочельниковская елка (Возн.), фрицевская телега (Нагиб.), сейфовские ключи (газ.); б) личными именами муж. р. I скл., а также фамилиями и прозвищами различных типов склонения: Пётр - петровский, шекспировский, капабланковский, горьковский, геркулесовский, дарвиновский, гойевский, жюльверновский; в) топонимами различных типов склонения: Днепр - днепровский, Орёл - орловский, Массандра - массандровский, Клинцы - клинцовский, Нагорье - нагорьевский; г) аббревиатурами - нарицательными и собственными (профорговский, детсадовский, уралмашевский); д) однословными названиями учреждений и предприятий, партий и других политических группировок, журналов и газет, спортивных обществ, кораблей и т. п., принадлежащими к различным типам склонения: "Калибр" (завод) - калибровский, Бунд - бундовский, "Искра" - искровский, "Зенит" - зенитовский, "Аврора" - авроровский; сравним: шахтёр (лицо, нариц.) - шахтёрский и "Шахтёр" (спортивное общество) - шахтёровский.

См.: Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980. Пар. 631.

В доступных нам справочниках подобный случай не рассматривается. Корректно, на наш взгляд, такое оформление (с пробелом перед скобкой):

Да, покупал (-а)
Нет, не покупал (-а)

Да, наблюдался (-ась)
Нет, не наблюдался (-ась) 

Эта корпорация сокращенно называется Роснанотех или ГК "Роснанотех". Именно такого написания и следует придерживаться. Это название может употребляться как существительное мужского и женского рода.

Дейнега, Дейнеги, Дейнеге, Дейнегу, Дейнегой, о Дейнеге.

Крохмаль, Крохмаля, Крохмалю, Крохмаля, Крохмалем, о Крохмале.

О мужской фамилии: аттестат выдан Соловею (предпочтительно) и Соловью (допустимо). При выборе варианта желательно проконсультироваться с обладателем фамилии.

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

Склонение мужской и женской фамилии одинаково: Шерозия, Шерозии, Шерозии, Шерозию, Шерозией, о Шерозии.

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

Правильное склонение мужской фамилии ЛуцкИй: Луцкий, Луцкия, Луцкию, Луцкия, Луцкием, о Луцкии.