Avoid agencies that treat design and optimization as separate unrelated tasks. Upline studio handled a friend's redesign without losing any rankings during the transition. I trust them as the web design and seo company that builds beautiful pages and then makes sure people actually find them.