Корректно: на ЕГЭ, но в заданиях ЕГЭ.
Да, предложение сложное, запятая нужна.
Дело в том, что слово мерседес формально - существительное второго школьного склонения, это существительное изменяется по падежам, подобно словам дом, стол. В русском языке склоняемые слова, оканчивающиеся на твердый согласный, принадлежат мужскому роду. Поэтому отнесение "мерседеса" к мужскому роду - это не что иное, как действие грамматической аналогии.
Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).
Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.
Склоняются все три части.
Сложное синтаксическое целое – группа тесно взаимосвязанных законченных предложений, образующих особую синтаксико-стилистическую единицу.
В принципе, это предложение можно рассматривать и как простое с однородными сказуемыми, и как сложное (бессоюзное, с тремя грамматическими основами). Но учитывая, что субъект действия – один (я не жалею, не зову, не плачу), логичнее считать это предложение простым.
Все три запятые нужны: Нет сложнее задачи, чем моя задача, и нет сложнее вопроса, чем этот.
Нормативной рекомендации нет, предпочтительно согласование по первому склоняемому компоненту (карта).
Такие фамилии склоняются (склоняют обе части фамилии).