Use the script found here:
https://interconnectit.com/products/search-and-replace-for-wordpress-databases/
Because WordPress serializes some urls in option and meta tables a simple replace won’t do.
A siple replace will break your data.
This script will preserve your data and replace it with a new url.
I use it al least twice a month.