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

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

На нашем портале документы цитируются дословно - по крайней мере, мы к этому стремимся. Обратите внимание, что Свод правил правописания датируется 1956 годом, а Орфографический словарь пополняется по сей день. Если при проверке орфографии возникают сомнения, нужно отдавать предпочтение более "свежему" источнику, в данном случае - Орфографическому словарю.

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

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

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

В значении 'совершить операцию обмена одной валюты на другую' правильно: обменять валюту. Глагол разменять (применительно к деньгам) означает 'обменять более крупный денежный знак на соответствующее по стоимости количество мелких денежных знаков'. Например, можно разменять 1000 рублей (обменять на две купюры по 500 рублей или на десять купюр по 100 рублей и т. д.).

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

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