Изменение названия считаю очень важным психологическим аспектом, т.к. это позволяет с названием как бы сбросить весь негатив, накопившейся в обществе (не секрет, что милицию боятся из-за ее вседозволенности и безнаказанности). Но так же после смены названия должно измениться и внутреннее содержание, иначе это будет только очередной тратой денег налогоплательщиков (большинство эти деньги видит только в особняках и машинах гос. чиновников).
Лично для меня будет достаточно увидеть (определенных лиц в ГИБДД под другой "вывеской").
А в обществе мнение сформируется буквально за один месяц после смены названия (и не только - хочется верить) и соответственно данное отношение уже исправить будет не возможно, как в случае с Милицией.
P.S. Но если честно, то не верится, что коррупционеры так просто отойдут в сторону...