It means changing something or someone from where you were initially located. Change location . At work, it means changing workplaces.
Relocate something that already had a place. See prefix re- ( "repeat" ) .