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 that builds beautiful pages and then makes sure people actually find them.