Слово преданный во всех значениях пишется с двумя н.
Предпочтительно использовать такое название только с родовым словом, например: в компании «О'кей», компанией «О'кей».
Верно: в городе Орле.
Оба сочетания верны. Значения приведенных прилагательных Вы можете узнать с помощью "Проверки слова" на нашем портале.
Все формы слов приводятся в "Грамматическом словаре" А. А. Зализняка. В большинстве других словарей принято указывать, кроме начальной формы существительного, также форму родительного падежа единственного числа. Если существительное имеет ударное окончание А, Я во мн. ч. им. п., то это специально оговаривается. Форма на И, Ы считается стандартной, поэтому она обычно не приводится в словарях (именно поэтому там нет формы орехи).
Дефис ставить не нужно, так как его нет в сочетании имен (см. подобные сокращения в «Большой российской энциклопедии»). Если Вы предполагаете, что читатель может неверно воспринять инициалы, то при первом упоминании имени напишите его полностью.
Правильно: кедровые орехи.
Обособлять определение не нужно.