Dear …
Please accept this as official notification that __(Name of Department)__ __(has been/will soon be)__ moved to a new location to provide better service to customers. We believe that having the __(Name of Department)__ located at__(name of place or address)__ will prove to be more convenient for customers and will greatly improve the workflow, thereby alleviating many of the current problems we are experiencing.
Effective __(immediately/date)__ please ensure all __(correspondence/notices/etc.)__ __(is/are)__ directed to:
Name of Department
Address
Address
We look forward to receiving your __(correspondence/notices/etc.)__ at the new location. Thank you.
Yours truly,