The Collaborative International Dictionary of English v.0.48:

Relocate \Re*lo"cate\ (r[=e]*l[=o]"k[=a]t), v. t.
   To locate again.
   [1913 Webster]

WordNet (r) 3.0 (2006):

relocate
    v 1: become established in a new location; "Our company
         relocated to the Midwest"
    2: move or establish in a new location; "We had to relocate the
       office because the rent was too high"

Moby Thesaurus II by Grady Ward, 1.0:

53 Moby Thesaurus words for "relocate":
   anchor, billet at, bivouac, burrow, camp, carry away, carry off,
   cart away, colonize, come to anchor, delocalize, dislodge,
   displace, domesticate, drop anchor, ensconce, establish residence,
   hive, inhabit, keep house, lay aside, live at, locate, manhandle,
   moor, move, nest, park, people, perch, populate, put aside, remove,
   reside, roost, send, set aside, set up housekeeping, set up shop,
   settle, settle down, shift, shunt, side, sit down, squat, stand,
   stay at, strike root, take away, take residence at, take root,
   take up residence