Правильно только с дательным падежом: на смену лозунгу.
Лучше: на смену.
Да, конечно. Например: На смену декабрям приходят январи (Б. Окуджава).
Вероятно, здесь должна быть чересполосица, как раз и указывающая на смену регистров.
Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.
Это связано с тем, что язык - это развивающийся организм. Что-то устаревает, что-то появляется на смену.
Да, такие формы существуют в языке. Можно сказать, что это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Данные формы считаются разговорными.
В ГОСТ Р 7.0.97-2016, на смену которому приходит данный, в приводимых примерах пробел между инициалами точно так же отсутствует. Так что принципиально нового здесь нет. Этот ГОСТ устанавливает требования к оформлению организационно-распорядительной документации. Вне сферы делопроизводства предпочтительно придерживаться традиционных правил: пробел между инициалами нужен.