Правильно только с дательным падежом: на смену лозунгу.
Да, название Дубай склоняется как существительное мужского рода 2-го (по школьной грамматике) склонения (как слово сарай). Форма предложного падежа: в Дубае.
В первом примере его – притяжательное местоименное прилагательное (отвечает на вопрос: чей подвиг?)
Во втором примере его – форма винительного падежа личного местоимения он (отвечает на вопрос: наградили кого?).
Правильно в мужских фамилиях с неударными окончаниями: Горовицем, Хейфецем.
Стараемся отвечать на все вопросы, но иногда не успеваем. Уведомление об ответе приходит на почту. Найти информацию об ответе можно также в Поиске ответа, набрав, например, Горовиц, Хейфец.
Правильно: История о человеке, вот уже более 15 лет живущем без документов (в предложном падеже пишется Е в окончании причастия).
Предпочтительно употребление винительного падежа.
Завтра – существительное, не склоняется.
Обособлять необязательно, обязателен дательный падеж после согласно: согласно плану. См. в Горячей десятке вопросов.
См. в «Горячей десятке вопросов».
Вижу тысячу шестьсот семьдесят восемь рублей.