Вы правы. Женские имена на -ия, в которых я безударное, имеют в дательном падеже окончание И: Марии, Лилии, Виктории. Однако личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание Е: Зульфия – Зульфие, Алия – Алие. Это правило изложено в полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), «Словаре русских личных имен» А. В. Суперанской (М., 2004) и мн. др. источниках.

Предлог не нужен: Сотрудник со стажем 10 лет.

Правила правописания основываются на разных языковых законах - морфемных, фонологических, историко-этимологических. Их сочетание и определяет практику письма. Разумеется, сделать правописание "проще" возможно, и в течение 18, 19, 20-го века предпринимались многочисленные попытки облегчить правила письма.

Всё верно.

См. 7-е издание справочника, М., 2005.

В издании 1987 года такой фиксации быть не могло, т. к. праздник в то время назывался по-другому – День международной солидарности трудящихся.

Написание краткой формы слова востребованный представляет собой орфографическую проблему. Правила 1956 года и вслед за ними Д. Э. Розенталь предлагали писать краткие причастия с одним н, а соотносимые с ними отглагольные прилагательные с двумя. Так, одним и двумя н различаются причастия и прилагательные во фразах: Она воспитана дальней родственницей — У нее хорошие манеры, она воспитанна; Она избалована хорошими условиями — Она капризна и избалованна. Прилагательные отличаются от причастий тем, что имеют качественное значение и могут образовывать сравнительную степень. Есть и другие показатели «причастности» и «прилагательности», но в орфографических справочниках указываются именно эти.

Если руководствоваться такими рекомендациями, слово востребованный во многих контекстах можно отнести к прилагательным. Оно часто имеет качественное значение 'нужный, своевременный' и при этом образовывает сравнительную степень: эти товары востребованнее, чем другие. Из приведенного правила следует, что в востребованный может быть прилагательным и в его кратких формах нужно писать два н. 

Однако практика письма иная: в ней абсолютно преобладает написание с одним н. Более того, такое написание соответствует рекомендации «Русского орфографического словаря» РАН. Получается, что с двумя н эта форма не пишется. 

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

Но почему не распространяется написание с двумя н (по правилу!) в практике письма?  Дело в том, что пишущие нарушают правило о кратких причастиях и прилагательных и во многих других случаях. И количество не соответствующих правилам написаний столь велико, что впору задуматься, не говорит ли это о том, что само правило не соответствует норме письма. Может быть, нормой стало написание прилагательных с одним н и только несколько пар типа воспитана – воспитанна еще более или менее устойчиво различаются. Также есть основания предполагать, что это вовсе не изменение нормы, а так было и раньше. Еще Д. Э. Розенталь в своих наиболее полных справочниках отмечал, что есть отглагольные прилагательные, которые пишутся с одним н, а в некоторых случаях выбор н и нн обусловлен синтаксически: при наличии дополнения пишется н, а при его отсутствии – нн. 

Эта проблема не осталась без внимания ученых. Правило в полном академическом справочнике 2006 года было сформулировано несколько иначе, чем в своде 1956 года и у Д. Э. Розенталя: «Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. Примеры: привязанный к кому-либо 'испытывающий привязанность' – Она к нему очень привязана; исполненный чего-либо 'полный, проникнутый' – Душа исполнена печали; наслышанный о чём-либо 'хорошо осведомленный' – Мы наслышаны о его проделках».

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

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

Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений. Фактически это правило во многих случаях не работает. Дефисному написанию прилагательных способствует наличие в первой основе суффикса относительных прилагательных -н-, -енн-, -ов-, -ск-: естественно-научный, военно-исторический, электронно-лучевой, стрелково-спортивный, гражданско-правовой, парашютно-десантный и мн. др. Число таких «неправильных» написаний неуклонно растет в течение последних десятилетий. Во всех спорных случаях следует обращаться к орфографическим словарям.