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

Однако нужно отметить, что написание с буквой Ж поддерживается такими словами, как сладкоежка, малоежка и сыроежка. Между тем как написание с Ш не имеет опоры на орфографические аналоги (кроме достаточно сомнительной опоры на глагольную форму ешь-ка).

Вполне корректно: министр такая-то ушла в отставку. Если имя и фамилия не указываются, то возможно: министр ушел в отставку.

Проверочных слов нет. Это словарные слова, написание проверяется по орфографическому словарю (а объясняется этимологией слов: аренда от лат. arrendare 'отдавать внаем', адвокат от лат. advocare 'призывать на помощь').

Лучше так: Это одна из самых красивых машин среди тех, что я когда-либо видел.

Ударение в фамилии поэта падает на второй слог: Языков. Именно такой вариант фиксируют словари ударений, в их числе: словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001), «Словарь образцового русского ударения» М. А. Штудинера (М., 2005) и др.

Правильно: Сеть (=Интернет), глобальная сеть Интернет, интернет-магазин.

Правильно: экстремальный, но экстрим. Оба слова – заимствованные, но пришли в русский язык в разное время из разных языков: экстремальный –  от франц. extreme из латинского extremus, экстрим – из английского (заимствовано недавно). В современном русском языке слово экстремальный не является производным от экстрим, и экстрим не может служить в качестве проверочного слова к экстремальный.

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Более корректен вариант с наступившим днем рождения. 

Правилен первый вариант.