Изменение бренда в шапке сайта приведёт к просадке позиций по запросам с вхождением бренда. Также это может ухудшить позиции по запросам, которые прямо связаны с названием бренда. Например, Вы продаёте батончики Марс, брендовое вхождение усиливало релевантность сайта по этим запросам.

Чтобы сгладить просадку и не путать посетителей, добавьте информацию об изменении названия бренда на страницу «О нас», её также можно добавить в новостной раздел.

Насчёт других площадок, считаем, что лучше перепрописать название, нежели создавать новую компанию.