Maybe I am not understanding the "why" you must do this.
I can go over step by step of "how", but is it really worth it?
With the Domain Name, In order to change it you have absolutely "NO CHOICE" but to dismantle the domain and recreate it. There is no workaround or shortcut to that.
If that is your 'main' goal. Then the rest is easy -minus exchange. After you dismantle and rebuild the domain, rename the machines to what you want and join them to the new domain.
Exchange on the other hand will be destroyed. You will need to export everyones e-mail into .pst's. Remove exchnage. Disjoin from the domain. Rename the machine, join it back into the domain. Reinstall exchnage from scratch. Recreate the mailboxes and import everyone's e-mail.
IIS, again does not care about it's machine name. That's not how it operates unless you are using the default web site and connecting via machine name.
Obviuosly once you change your file and print servers, your clients will need to remap their drives.
Also, by rebuilding the domain, you also need to recreate the usernames.
The "OTHER" option is to build a new domain and join it to the Forest. Then migrate the users and machines over to it. But Exchange is a WHOLE other issue. Exchange, again, can not have it's machine name renamed. It will no longer work.
But you "Can", create a second exchange server, join it to the existing Exch Site. And move the mailboxes over to the new server. Dismantle the oldexch server, rebuild it, rejoin it to the site and move the mailboxes back.