Современная орфографическая норма:

Де́ва, -ы (о Богородице): Де́ва Мари́я, Пресвята́я Де́ва, Пречи́стая Де́ва

Бо́жия (Бо́жья) Ма́терь

Предве́чный, -ого (о Боге)

Написание можно проверить в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Слово палета, осваиваясь в языке, испытывало колебания в написании (что очень часто происходит с заимствованными словами), отсюда и разночтения в словарях. Но сегодня нормативным является только один вариант: палета. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

Обратите внимание на дефисное написание: палето-место.

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

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

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

У прилагательных такого типа обычно выбирается вариант с усеченной (бессуфиксальной) первой основой (если он есть). Так, «Русский орфографический словарь» РАН (4-е изд. М., 2012) фиксирует: испаноязычный (не испанско-), украиноязычный (не украинско-), англоязычный и т. д. Но: русскоязычный (нет варианта с усеченной основой). Поэтому корректно: эстоноязычный, узбекоязычный, киргизоязычный. Но: латышскоязычный (нет варианта с усеченной основой).

Кодификация этого заимствованного слова менялась. Прежде «Русским орфографическим словарем» РАН было установлено написание сэнсэй (и мы отвечали, что следует писать так, ориентируясь на словарную рекомендацию). Но теперь академический орфографический словарь фиксирует написание сенсей, его и следует выбрать. Колебания в написании недавно вошедших в русский язык слов — совершенно нормальный и естественный процесс.

Дело в том, что § 60 «Правил русской орфографии и пунктуации» регламентирует написание слов, несколько отличающихся от прилагательного массачусетский в плане словообразования. Отличие состоит вот в чем. В словах, о которых идет речь в данном параграфе, удвоенная С на стыке корня и суффикса не только пишется, но и произносится: русский, арзамасский, т. е. никакого усечения основ не происходит. Слово массачусетский образовано иначе. Вот как пишет о подобных случаях академическая «Русская грамматика» 1980 года: «В образованиях с морфом -ск- и мотивирующей основой на сочетание "согласная + |с|", в том числе на сс, первая согласная суф. морфа фонетически поглощается финалью корневого: саксы  – сакский, Прованс – прованский, Уэльс – уэльский, Одесса – одесский, Пруссия и пруссы – прусский, Донбасс – донбасский» (§ 633, примечание). Это фонетическое поглощение согласного С отражается и в написании слова (о чем и идет речь в справочнике Розенталя).

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

Правильно: чеховцы, чеховец. Именно такой вариант фиксируют нормативные словари – «Русский орфографический словарь» РАН под ред. В. В. Лопатина и О. Е. Ивановой (4-е изд., М., 2012), а также словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – самый полный справочник по названиям жителей.

Для обозначения жительницы лучше использовать описательную конструкцию: жительница Чехова. Нормативного однословного наименования нет.