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

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

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

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

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

"Справочное бюро" не придумывает ответы на вопросы. Мы можем лишь помочь Вам свериться с существующими справочными изданиями.

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

Да, пример аналогичен случаям из параграфа 8 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), особенно случаю из пункта а): Жить бы да жить вам, молодым… а вас… как этих… угорелых по свету носит... (здесь также изображена ситуация поиска точного слова в ходе произнесения предложения).

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

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

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

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

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

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

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