URGENT Change Primary Domain of a Live Website URGENT

Calling an IT/Web Administrator and Wordpress Genius 1) Currently have a Wp website [login to view URL] 2) Bought a Domain Name - [login to view URL] 3) I want to migrate my entire hosting/site/backlinks to the new domain. The hosting server stays the same. This is not a Wp Migration that I can do myself using All-in-One Migration plugin. 4) For our older backlinks to work, we need to have a resolve table that REDIRECTS anything that says [login to view URL] blog/Blog1-Headline to the new [login to view URL] blog/Blog1-Headline : instead of giving a 404 If our backlink at some 3rd party site, which we cannot edit, says "[login to view URL]"... when anyone clicks on that link, it should automatically go to [login to view URL] 4) [login to view URL] emails, currently on a different server, need to be migrated to the hosting server. They stay unchanged. Here's what I need - [login to view URL] If you know what you're doing, this is a peice of cake.