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

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

Корректно только слитное написание, так как это слово не употребляется без не. 

В этой фразе может стоять запятая или (для подчеркивания противопоставления) тире: Ошибаться можно, врать нельзя. Ошибаться можно — врать нельзя. Совсем без знаков препинания — неправильно.

Объяснение более чем удивительное. На самом деле во всех этих глаголах удвоенная согласная пишется на стыке морфем. В рассказать — на стыке приставки рас- и корня -сказ-, в расслабить — на стыке приставки рас- и корня -слаб-. В слове рассчитать можно выделить две приставки — рас- и с- — и корень чит или приставку рас- и корень -счит-.

Ваше понимание в целом верно. Звук, который в русской фонетической транскрипции обозначается символом [ъ], а в Международном фонетическом алфавите (МФА) символом [ə] является реализацией русской гласной фонемы /а/ во 2-м, 3-м и т. д. предударном слоге, а также в заударных слогах, но не в абсолютном начале или конце слова, где произносится реализация /а/, традиционно обозначаемая символом [ʌ]: с[ъ]б[ъ]ководств[ʌ], [ʌ]дн[ъ]ст[ʌ]рон[н’ь]ий. Ничего необычного в звуке [ъ] (=[ə]) нет: он занимает место в центре артикуляционного пространства гласных (по ряду между [e] и [o], а по подъему между [a] и [ы]) и встречается в разных языках (иногда даже под ударением). По сравнению с русским открытым и задним ударным [á] он значительно короче (поэтому в каком-то смысле его можно рассматривать как редуцированный звук [a]), более высокого (среднего) подъема и несколько более передний, т. е. приближается к [ы], но не совпадает с ним: ср. д[ъ]мовой «домовой» и д[ы]мовой «дымовой». Слово «новый» может произноситься двояко: нов[ъй] (старомосковская норма) и нов[ый] (современной произношение). С русским звуком [ь] еще проще: в икающей норме русского литературного произношения это реализация русской фонемы /i/ как правило в заударной позиции: ср. с [м’и]две[д'ь]м, п[р’ь]шел к дяд[ь], был у тёт[ь] и т. п. В МФА символ [ь] ближе всего к очень краткому [ɪ] (≈ [ɪ̆]).

Написание буквы с в этом слове проверить невозможно. Это написание запоминается. Впрочем, буквосочетание зт в русском языке встречается только в глаголах типа лезть, грызть, ползти, везти и в некоторых сложносокращенных словах (физтех, сельхозтехника).

Запятая нужна в обоих случаях.

В слове мать 4 буквы, но 3 звука. Буква ь указывает на мягкость предшествующего согласного звука.

В современном русском языке верно: о стену. В приведенных примерах предлог об употребляется по устаревшим нормам.