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

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

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

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

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

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

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

В этом прилагательном выделяется корень прекрасн- и окончание -ый. Велик соблазн увидеть здесь приставку пре- и корень -крас-, но в современном русском языке прекрасный утратило живые словообразовательные связи со словами, имеющими корень крас-, а красный в современном языке называет цвет и не используется в значении 'красивый'. Поэтому выделяем корень прекрасн-.

Прилагательное червленый (устар. ‘темно-красный, багряный’) с суффиксом -ен- по происхождению является страдат. причастием прош. времени от глагола чьрвити (‘красить в красный цвет’), производного от червь (красная краска исконно готовилась из определенного вида червей). В корне происходит чередование в // вл, ср.: давить – (без меры) давленный − давленый (виноград).