Thank for you advice, but the funny thing is they want to remove the old Microsoft Exchange Server(I mean, service not profile) and add new one.

I guess I have to explain what is going on here.
They have the old mail server and want to remove it from the network and add a new one with the same server.

The problem they are facing is that after they disconnected the old server and added a new server(same server name) to the network, whenever they tried to open Outlook, it doesn't recognize the new server even though there is only one server(same name).
Only after they configure the mail setting from the control panel(remove the Microsoft Exchange Server service from the existing profile and add a new one to the profile), outlook recognize the new server.

That is why they want to simulate the configuration using Logon Script, because they don't want to do the same thing over and over again manually for all the computers in the company.
They still want to keep other configuration such as personal folder and personal address book, etc.

I'm not sure whether I explaing the problem well enough.

Thanks you for your help in advance.