В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.

Общую рекомендацию дать нельзя. Выбор написания будет предопределяться в каждом конкретном случае контекстом: в одном случае переводная фраза может осмысляться как название, в другом — как толкование значения. В первой приведенной Вами фразе видится возможным двоякое осмысление и, соответственно, написание: Японию часто называют Land of the Rising Sun — Страна восходящего солнца (название) и Японию часто называют Land of the Rising Sun — «страна восходящего солнца» (= что означает...). Во втором примере вводится переводное название, которое оформляется кавычками: американская компания Apple (в переводе — «Яблоко»). 

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.

Написание этих слов подчиняется общему правилу о написании разделительного Ъ после приставок, оканчивающихся на согласный. Буква Ъ пишется в словах иноязычного происхождения с начальными частями аб-, ад-, диз-, ин-, интер-, кон-, об-, суб-, которые  в языке-источнике являются приставками, хотя в русском языке в качестве приставок обычно не выделяются. Ср.: адъютант, инъекция, конъюнктура и т. п.

Нумерация склонений не имеет принципального значения. Но традиционно в школе к первому склонению относятся слова типа папа, мама, дядя, земля, т. е. слова мужского и женского рода с окончаниями -а, -я; ко второму склонению – слова мужского рода с нулевым окончанием и слова среднего рода с  окончаниями -о, -е, -ё (конь, нож, дерево, чудовище, ружьё). По академической же классификации – все наоборот: слова типа конь, нож, дерево, чудовище, ружьё считают первым склонением, слова папа, мама, дядя, земля – вторым. Вас учили по академической грамматике.

В этом предложении подлежащее находится внутри деепричастного оборота. Деепричастные обороты, включающие в свой состав подлежащее (разумеется, не выделяемое внутри оборота запятыми), встречаются в стихотворных текстах у поэтов-классиков. Ср. другие примеры: Услышав граф её походку и проклиная свой ночлег и своенравную красотку, в постыдный обратился бег (А. С. Пушкин); Но рабскую верность Шибанов храня, свово отдаёт воеводе коня (А. К. Толстой).

Существует и употребляется, например: Спустя время Алексей выпрямился на козлах, прислушался, указал в темноту кнутовищем... (А. Н. Толстой, Хождение по мукам);  Спустя время раскрасневшаяся Мавра, с платком, съехавшим набок, торочила на проулке бабьей толпе... (М. Шолохов, Тихий Дон); ...Так что мы в этой деревне даже останавливаться не будем, а сразу пойдем дальше и спустя время дойдем до чудаковой деревни... (А. и Б. Стругацкие, Улитка на склоне).