Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а.
Написания типа паранойя, фойе, йогурт нарушают слоговой принцип графики, однако позволяют подчеркнуть иноязычную природу подобных слов.
Вы имеете в виду Всероссийскую олимпиаду школьников? С большой буквы.
Корректное написание: Российская держава.
Можно проверить слово в орфографическом словаре.
Здесь нельзя подобрать проверочное слово; надо запомнить, что в образованиях от глаголов платить и молиться происходит мена гласных и–е: плати-ть – плате-льщик, моли-ть-ся – моле-льный (дом). Это весьма редкое явление для русского отглагольного словообразования.
Две Л пишутся в соответствии с написанием в языке-источнике.
Оба слова пишутся с маленькой буквы: саратовская набережная.