В первом предложении запятая не нужна. Во втором она ставится перед придаточным предложением в составе сложноподчиненного.  

Запятая нужна.

В таком контексте корректно раздельное написание: на половину.

В этом случае запятая не нужна, поскольку определение любой другой относится не непосредственно к подразумеваемому существительному пища, а к сочетанию милой сердцу [пищи]. Случай аналогичен примерам, приведенным в пункте 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.

В данном случае определение иную относится не непосредственно к существительному тайну, а к сочетанию охраняемую законодательством Российской Федерации тайну. Соответственно, запятая не нужна. Сравним примеры заячий наполовину потёртый воротник; большой собранный автором материал и т. п. (пункт 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя).

Поскольку в предложении всё же есть определяемое существительное лестница, прилагательное единственной и причастный оборот сохранившейся со времени постройки собора не теряют функцию определений. Однако запятая между ними не требуется, так как определение единственной относится не непосредственно к существительному лестницы, а к сочетанию причастного оборота и существительного, то есть к сочетанию сохранившейся со времени постройки собора [лестницы]. Случай в целом аналогичен примерам из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.

Определение накопившихся относится не непосредственно к существительному фактов, а к сочетанию причастного оборота и существительного, то есть к сочетанию экспериментально доказанных фактов. Случай аналогичен примерам из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.

В сочетании остальные указанные вами сервисы запятые не нужны. Причастный оборот указанные вами находится перед определяемым словом сервисы и не обособляется. Определение остальные относится к сочетанию причастного оборота и существительного (указанные вами сервисы) и не отделяется от него запятой. Случай аналогичен примерам из пункта 7 параграфа 10.1 Справочника Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.

Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится. Подробнее см. в "Справочнике по пунктуации".

Поэтому верно: Хозяйка его, кажется наполовину гречанка, хотела нанять...

Верно и так и так.