If your contact moves sites, you will need to edit their details via your Purple Visits app.
Just go to 'contacts', tap 'update contact' and edit the information.
Any calls book at their old establishment will be cancelled, so you will need to rebook at their new establishment.