Словосочетания решить проблему, решение проблемы корректны, они зафиксированы словарями русского языка.
Гласная в корне проверяется в словарном порядке.
История слова юбилей очень интересна. В русский язык это слово пришло из западноевропейских языков (немецкого или французского), где оно восходит к латинскому jubilaeus annus 'юбилейный год'. Первоначально это относилось к древнееврейскому народному обычаю отмечать конец каждого пятидесятилетия празднеством в память выхода евреев из Египта. Латинское jubilaeus происходит от древнееврейского jobel 'баран' > 'бараний рог; торжественный звук, издаваемый таким рогом, трубой': упомянутое празднество начиналось «трубным гласом». Ученые полагают, что латинское jubilaeus возникло не без влияния латинского же глагола jubilо 'издаю громкие крики, ликую', который в этимологическом отношении не имеет ничего общего с древнееврейским словом.
Слово одиозный ('вызывающий крайне отрицательное отношение к себе, крайне неприятный') пришло к нам из французского языка, в котором odieux восходит к латинскому odiosus 'противный, ненавистный'.
Написание слов галерея и адрес неправильно называть транскрипцией, это полноправные слова русского языка, пусть и иноязычные по происхождению, этимологически связанные с приведенными Вами. В процессе заимствования, осваиваясь в языке, слово может претерпевать изменения в написании, в том числе утрачивать одну из двойных согласных. Ср.: офис (но англ. office), коридор (но нем. Korridor), тротуар (но фр. trottoir). Написание двойных и одиночных согласных в корнях заимствованных слов определяется в словарном порядке (по орфографическому словарю).
Отметим также, что слово галерея пришло в русский язык из французского, где galerie 'крытый проход; ряд, вереница', т. е. это слово писалось с одной Л уже в языке-источнике.
Этимологические словари указывают, что слово мина в значении 'выражение лица' известно в русском языке с начала XIX века. Судя по времени заимствования, это слово пришло к нам из французского языка (франц. mine означает 'выражение лица, мина; вид, наружность, внешность'). Возможно, изначально это бретонское слово (на бретонском языке говорят на северо-западе Франции, в Бретани).
Запятая нужна. Суперскидка пишется слитно.
Тоннель и туннель – равноправные орфографические варианты (т. е. это не разные слова, а разные варианты написания одного слова). В любом контексте возможно употребление любого из этих вариантов.
Наличие орфографических вариантов связано с историей слова: оно пришло к нам из английского языка, в котором словом tunnel был назван проход под Темзой, построенный французским инженером Брюнелем. В свою очередь английское tunnel, которое буквально означало 'дымоходная труба', восходит к французскому tonnelle – уменьш. от tonne 'бочка' (отсюда же, кстати, и слово тонна). В XVI веке слово tonnelle уже встречается во французских текстах в значении 'труба' (в частности, 'подземная труба'), развившимся, по-видимому, из значения 'бочка (лежащая на боку) без дна'.
В русском языке слово туннель (тоннель) известно с середины XIX века, при этом различное написание уже тогда фиксировалось словарями.
Пердюмонокль – от французского "потерянный монокль". Слово зафиксировано в "Большом словаре русского жаргона" В. М. Мокиенко и Т. Г. Никитиной (СПб., 2000) в написании пердимонокль c пометой "о чем-либо превосходном".
Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".