Ребрендинг напрямую связан с охватной рекламной кампанией, так как бренд сменил своё позиционирование, и ему нужно рассказать об этом максимальному количеству [целевых] пользователей. Поэтому ребрендинг стоит начинать с promoted posts, рекомендуемых публикаций и, желательно, с публикаций у лидеров мнений в вашем сегменте.
Зависит от уровня бизнеса, но я также запустил бы пару конкурсных активностей, а также распространял бы промо-коды, в т. ч. через блогеров. Максимальный фан, креатив, вирусняк — вот это вот всё.