Необходимости употреблять кавычки нет, но их можно поставить, если есть желание подчеркнуть особенное новое словосочетание.

Правильно: для Республики Крым и города Севастополя.

Эти слова могут употребляться как субстантивированные существительные: выехал на Кутузовский (здесь Кутузовский отвечает на вопрос «что?», а не «какой?»), живу на Лесной. Но в примерах Кутузовский проспект, Лесная улица (т. е. в сочетаниях с существительными) об этих словах следует говорить как о прилагательных в составе собственных наименований. Случаи, когда одно и то же слово может употребляться и как существительное, и как прилагательное, не редкость. Ср.: в ванной  (существительное) и в ванной комнате  (прилагательное).

Выберите из словарной статьи:

КРЫЛО, -а; крылья, -льев и (высок.) крыла, крыл, крылам; ср.
1.
Орган летания (у птиц, насекомых, а также у некоторых млекопитающих). Взмахнуть крыльями. Крылья бабочки. Крылья летучей мыши. Нестись, мчаться на крыльях (также:
очень быстро, стремительно идти, бежать, ехать и т.п.). Птенцы встали на к.
(начали летать).
Опустить крылья (также:
потерять живость, энергию, бодрость). Подрезать, обрезать, подсечь и т.п. крылья (также:
лишить возможности проявить себя в деле). Расправить крылья (также:
обрести возможность проявить себя, применить свои способности в самостоятельной деятельности).
2.
Одна из плоских несущих поверхностей летательного аппарата или судна. К. самолёта. Судно на подводных крыльях.
3.
Лопасть вращающегося колеса ветряной мельницы или пароходного винта. Мельницы машут крыльями.
4.
Покрышка над колесом экипажа, автомобиля, велосипеда и т.п. для защиты от брызг воды и грязи.
5.
Каждая из двух боковых частей сети (невода), находящихся по обе стороны мотни.
6.
Боковая часть или боковой корпус здания; флигель. Спортзал находится в левом крыле школьного здания.
7.
Правая или левая часть строя, боевого порядка, оперативного построения войск; фланг.
8.
Крайняя (правая или левая) группировка какой-л. политической организации, партии. Крайне левое к. демократов. ◊ Крылья носа.
Боковые части носа. Крылья выросли у кого.
О появлении состояния душевного подъёма. Цвета воронова крыла; как вороново крыло.
Чёрный с синеватым отливом. < Крылышко (см.).

Допустимо. Но этот вариант не основной.

Корректно: массаж с кремом для рук. 

Конечно, правильно: посвященном.

Правильно.

Притяжательные прилагательные от Алексей, Дмитрий, Владимир – Алексеев, Дмитриев, Владимиров.