1. Правильно склонять: в городе Магадане. 2. Не имеет значения. Подробно см. в Письмовнике.
В школьной методике преподавания русского языка такой вывод в принципе возможен. Но он слабо отражает реальное положение дел. Правильнее было бы обойти этот вопрос в школе, чтобы потом вернуться к нему в вузе (т. е. решить его, руководствуясь более обширными знаниями о морфемных исторических чередованиях).
В обоих случаях в форме политики ударение падает на второй слог.
Обособление приложения главного бухгалтера А.А. Петрова придаст ему характер попутного замечания: важно, что это был ключ работника компании, а что это за работник — информация второстепенная. Если важно именование конкретного работника, приложение выделять не нужно. Правда, в этом случае возникнет двусмысленность: фрагмент можно прочитать и как работника компании (чьей?) главного бухгалтера А.А. Петрова; возможно, потребуется перестроить предложение.
Корректно: не предполагает исполнения.
Ставить запятую нет необходимости.
Правильно: с транспортным средством, находившИмся.
Вопрос связан с критериями разграничения сложных слов типа диван-кровать (одно слово) и приложений, пишущихся через дефис, типа врач-педиатр (слово и его определение — два слова).
Приложение — это определение, выраженное именем существительным, указывающее на различные свойства и качества того слова, которое оно характеризует. Определяемое слово и приложение — это разные обозначения одного предмета, поэтому приложение можно убрать из предложения без значительной потери смысла. Ср.: Пришел врач-педиатр. Пришел врач-педиатр.
Со сложным словом так поступить нельзя, так как два компонента. выраженные существительными, имеют единое значение, например: генерал-майор, купля-продажа, киловатт-час, плащ-палатка и т. п. Ни один из компонентов сложного слова нельзя сократить без разрушения значения. К сложным словам с единым значением относится и человек-амфибия.
Подлежащее и сказуемое, выраженные существительными, стоят в форме именительного падежа (при склонении они перестанут быть подлежащим и сказуемым). Если имеется в виду фраза типа Я отправился к брату-врачу, то здесь сочетание двух существительных является дополнением и приложением. Приложение может пунктуационно оформляться по-разному. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Знаки препинания при обособленных приложениях».