Если это французская фамилия, то корректно ударение на последнем слоге: Анна Карина́ . Французские фамилии, оканчивающиеся на ударное -а, не склоняются: фильм с участием Анны Карина́.

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

Вообще говоря, «Русский орфографический словарь» РАН допускает два варианта: ненормИрованность и ненормирОванность, ненормИрованный и ненормирОванный. Что касается ударения в слове ненормированный – строгая литературная норма: ненормирОванный, но и вариант ненормИрованный сейчас тоже считается допустимым. Есть мнение, что на распространение этого варианта повлияла фраза из фильма «Иван Васильевич меняет профессию»: «Мы, цари, работаем без выходных. Рабочий день у нас ненормИрованный».

Француз, конечно. И по-французски, безусловно, произносится Эйфель. Но в русском языке закрепилось (неправильное с точки зрения французов) ударение Эйфель (зафиксированное словарями), и башню мы называем всё-таки Эйфелевой, а не Эйфелевой. Такие случаи не редкость, сравните: мы говорим Долорес Ибаррури (хотя испанцы говорят Ибаррури), писатель Шоу для нас Бернард, хотя для англичан он Бернард. И т. п.

Если существительное не имеет формы ед. ч., то у нас нет формальных (школьных) методов для определения рода (хотя в "Грамматическом словаре русского языка" А. А. Зализняка род указан и для таких слов). Если существительное употреблено в форме мн. ч., но при этом его можно поставить в форму ед. ч., тогда никаких проблем с определением рода быть не должно.

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

Государственный стандарт РФ ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» приводит пример оформления грифа согласования документа:

Гриф согласования документа состоит из слова СОГЛАСОВАНО, должности лица, с которым согласован документ (включая наименование организации), личной подписи, расшифровки подписи (инициалов, фамилии) и даты согласования, например:

СОГЛАСОВАНО

Ректор Финансовой академии

при Правительстве Российской Федерации

Личная подпись            А.Г. Грязнова

Таким образом, если следовать ГОСТу, нужно убрать двоеточие после СОГЛАСОВАНО, а название должности писать с прописной.

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