Правильно: о Евдокии. Предлог о употребляется перед словами, начинающимися с согласного звука; предлог об – перед словами, начинающимися с гласного звука. Буквы Е, Ё, Ю, Я передают два звука: согласный [j] и гласный соответственно [э], [о], [у], [а]. Слово Евдокия начинается с согласного звука [j], поэтому: о Евдокии.

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

Здесь действуют два разных правила. Экономкласс пишется слитно как сложносокращенное слово (ср.: канцтовары, драмкружок, жилплощадь). Бизнес-класс пишется через дефис по следующему правилу: сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис.

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

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

Здесь возможны два варианта пунктуационного оформления, так как в зависимости от смысла одни и те же слова могут рассматриваться или не рассматриваться как уточняющее обстоятельство: Справа, внизу, (то есть в каком именно месте правой части пространства) лежал мяч — Справа внизу (то есть в правой части низа) лежал мяч.  

Предложение перегружено и оттого трудно воспринимается. Его нужно разбить на два предложения.

Об обособлении оборотов по крайней мере и в конце концов см. в «Справочнике по пунктуации». На стыке союзного слова и союза (который если) запятая не ставится, если в главной части есть вторая часть союза если... то.