Вопрос интересный и сложный. Если Майорка не является в полном смысле этого слова ни брендом, ни сортом, ни способом производства жемчуга, а представляет собой что-то среднее между ними, то трудно определить, какое правило регулировало бы в данном случае написание. В этой ситуации можно опираться на практику употребления.

Судя по письменной практике, в специализированных текстах это название оформляется чаще с прописной без кавычек: жемчуг Майорка (интересно, что так же справочники рекомендуют писать названия сортов растений в специальной литературе — типа малина Мальборо). Представляется, что такой способ оформления вполне уместен.

Орг… – первая часть сложных слов, пишется слитно. Корректно: оргизменение, оргструктура. 

В русском языке японские суффиксы, такие как "-сан", "-кун" и другие подобные, не склоняются. Это объясняется тем, что они используются как части иноязычных имен собственных и сохраняют свою оригинальную форму. Таким образом, правильно будет сказать: пили чай с Арису-сан.

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

Да, правильно: задача которой.

Правило состоит в том, что не обособляются распространенные определения, стоящие после определяемого существительного, «если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д. П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.)...» (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. Параграф 18.2, пункт 2).

Корректно написание со строчной буквы: теория относительности.

Корректно: биография каждого из Кукрыниксов чрезвычайно интересна.

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