Bulk Domain Update in MySQL

I have just moved my site to a new domain, but the MySQL database still contains the old address in many places. There are well over twenty tables involved and I’m not certain which columns hold the outdated URLs, so the task begins with discovery as much as replacement... (Budget: $30 - $250 USD, Jobs: MySQL, PHP, WordPress)