В слове мелочовка буква о пишется в суффиксе -овк-. В слове дешёвка буква ё пишется в корне по общему правилу: буква ё пишется в тех корнях русских слов, где ударному звуку соответствует в других однокоренных словах или формах гласный (ударный или безударный), передаваемый буквой е: дешёвка, дешёвый – дешевле, дешеветь.

Законы русской грамматики не делают исключений для фамилий, совпадающих в каком-либо из падежей с нарицательными существительными (или словами других частей речи). Мужские фамилии Хан и Шин склонять нужно, соответствующие женские фамилии не склоняются. А фамилия Ху в любом случае не изменяется по падежам, т. к. оканчивается на гласный -у.

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

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

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

Такая формулировка вопроса некорректна, т. к. склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Если Вы спрашиваете о фамилиях, оканчивающихся на -о (Ищенко, Короленко), то такие фамилии не склоняются (ни мужские, ни женские).

Написание имен, в том числе входящих в их состав уменьшительно-ласкательных суффиксов -ек- и -ик-, подчиняется грамматическим и орфографическим правилам. В указанных суффиксах беглый гласный передается буквой е, небеглый – и: овражек – овражка, столик – столика. Поэтому правильно: Алик, Владик, Марик.

Обратите внимение: существует самостоятельное имя Марек западнославянского происхождения, в котором е беглым гласным не является.

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

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