В таком случае вторую часть названия после тире склонять не следует: Руководителю Государственного казенного учреждения города Москвы — Центр организации дорожного движения Правительства Москвы.

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

В то же время в течение XIX и XX вв. медленно, но неуклонно происходил процесс освобождения от удвоенных согласных в написаниях заимствованных слов. По мере того как иноязычные слова осваивались русским языком, долгий согласный переставал произноситься и написание слова менялось. Так избавились от двойной согласной слова акула, коридор, тротуар и другие. Но во многих словах написание удвоенных согласных по традиции осталось, а в некоторых, например аксессуар, коэффициент, даже восстанавливалось.

Несколько раз в XIX и XX вв. до появления свода правил 1956 года предпринимались индивидуальные попытки решительно упростить написание слов с двойными согласными. Например, В. И. Даль в своем словаре принял за общее правило не сдваивать букв, не писать рядом двух с, двух н. И. А. Бодуэн де Куртенэ в 1912 году предлагал писать, например, колектив, група, процес, територия и так далее. В 1933 году вышло первое издания словаря иностранных слов, где двойные согласные сохранены только в некоторых случаях. Но все эти попытки успеха не имели.

Последний раз предложение уничтожить удвоение согласных во всех иноязычных словах обсуждалось во время подготовки реформы 1964 года. В результате проведенного в Институте русского языка АН СССР эксперимента (статистически было обработано записанное произношение заимствованных слов с удвоенными согласными) лингвисты выяснили, что большинство таких слов произносится с кратким звуком. Учитывалось и то, что в других славянских орфографических системах (украинской, белорусской, польской, чешской, сербской, болгарской) удвоение согласных в заимствованных словах не воспроизводится (это относится и к терминологической лексике). Поэтому в проект реформы 1964 года вошло предложение не писать удвоенные согласные в иноязычных словах, сохранив их только тогда, когда написание двух согласных отражает живой современный состав слова. Список слов, у которых оставалась бы двойная согласная, был бы небольшой: лингвисты называли слова ванна, гамма, сумма и предлагали уточнить список в новом своде правил. Но это предложение пошло под нож вместе с другими предложениями той несостоявшейся реформы. Поэтому мы по-прежнему ориентируемся только на словарную фиксацию: написание одиночных и двойных согласных в иностранных словах обусловлено традицией и определяется по орфографическому словарю.

Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

Слово заведующая в документах употребляется, согласование по женскому роду в этом случае корректно.

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, в сочетании с родовым словом раньше склонялись («История села Горюхина»). Однако современной литературной норме такое склонение уже не соответствует. Правильно (в том числе в речи диктора): под селом Бородино.

Среди приведенных примеров - ни одной первой части сложного слова с конечным -О и -Е (речь не о соединительной гласной, а о гласной в составе основы слова).

В русском языке сложилась устойчивая традиция писать первые части сложных слов, оканчивающиеся на -О и -Е, слитно с последующей частью слова: радиотелефон, киноаппарат, фотокамера, видеопроектор, телеведущий и т. д. Поэтому слитное написание еврозона ни в коей мере не является исключением, оно вполне логично вписывается в современные нормы правописания.

Полагаем, Ваш вопрос выходит за рамки "справочного" жанра. В целом считаем Ваши рассуждения верными.

Мужская фамилия Круть склоняется: Крутя, Крутю, Крутя, Крутем, о Круте. Подробнее см. здесь.  

Да, вы совершенно правы. 

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