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

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

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

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

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

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

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

Правильно.

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

Кутузовский и Рублевское - прилагательные (в составе собственных наименований). На - предлог.

Если склонять фамилию о Байке, с Байком, существует опасность, что фамилия может быть искажена: в этом случае невозможно понять, какова исходная форма: Байк? Баек? Баёк? Между тем, по словам авторов «Словаря грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской, для словоизменения фамилий «непреложным должен быть закон об абсолютной выводимости именительного падежа фамилии из ее косвенных падежей». Поэтому гласный предпочтительно сохранять: Баёка, Баёку, Баёка, с Баёком, о Баёке.