If you are combining OCS with Exchange for voice mail, I believe a domain rename is out of the question. At least with a 2003 domain and Exchange 2007 it is not possible to change the domain name. If I remembe correctly even the internal CA could give you issues....
Please check on all services in your network before proceeding, because at first sight, it isn't easy...