Companies should avoid rebranding if they have a legacy of success with their existing brand and a loyal customer base that continues to return to them. Additionally, a rebrand may not make sense if it has no clear objective or has a high risk of alienating current customers who identify with the original branding.