Why would it cost millions? I've switched domains for just a couple bucks before.
1. Have both domains point to the same IP address.
2. Make sure both domains are working and DNS has fully propagated.
3. Make your old domain a 301 redirect.
4. Do a couple of find and replaces in your codebase and ship it out.