Synonyms for Replace (same or very similar meaning)
WordNet sense 1 (take the place or move into the position of):
supersede, supplant, supercede, supervene upon
WordNet sense 2 (put in the place of another; switch seemingly equivalent items):
substitute
WordNet sense 3 (put something back where it belongs):
put back
From the ODE community, based on WordNet
add/edit