Renaming an agency involves so much more than just thinking up a new name, printing up new business cards, and changing the Web site, say agency execs at firms that have recently gone through the process.