Do I need to rebuild the website to do GEO?

No, not necessarily. A redesign makes sense if the site prevents crawling, content, performance, or conversion, but many GEO activities can start from information structure, new pages, a knowledge base, structured data, and external signals. The decision depends on the cost of fixing the existing site versus rebuilding it properly.