Вы правы: запятая в этом случае не ставится. Во всех приведенных Вами примерах запятая перед и не нужна. В справочниках по правописанию это правило нужно искать в разделе «Знаки препинания в сложносочиненном предложении».

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

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

Теперь «Академос» фиксирует:

Вое́нно-Морско́й Фло́т (в Вооруженных силах Российской Федерации, офиц.) и Вое́нно-морско́й фло́т (в Российской Федерации) 

вое́нно-морско́й фло́т (у страны́ си́льный вое́нно-морско́й фло́т) 

Вое́нно-Морско́й Фло́т СССР

Выражение место нахождения в бытийном значении (место, где что- или кто-либо находится, то есть пребывает) корректно, и никаких запретов на его употребление не существует. На выбор словесного обозначения — местонахождение или место нахождения — могут влиять смысловые и структурные особенности высказываний, терминологические традиции и предпочтения авторов.

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

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

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

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

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

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

Запятые, закрывающие причастные обороты, нужны. Запятую после слов с одной стороны надо убрать. Кавычки уместны.

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

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона. 

См. ответ на вопрос 321674. Одиночное тире при таких приложениях сохраняется и в середине предложения: Но ведь мужики — профессиональные к̶а̶ч̶к̶и̶  бодибилдеры производят точно такое же впечатление.

Действительно, деепричатный оборот употреблен неверно, предложение следует перестроить — например, так, как Вы предлагаете.

В русском языке действие, обозначаемое деепричастием (деепричастным оборотом), относится, как правило, к подлежащему данного предложения. В конце XVIII и XIX веке под влиянием французского языка деепричастные обороты нередко употреблялись в отрыве от подлежащего. На некорректность такого употребления указывал еще Ломоносов, однако оно продержалось до начала XX века.