An "address change notification letter" template is available at the Microsoft Office website. Letters of this sort, which are intended to notify relevant parties, such as business contacts, of a company's address change.
These change of address letters should include the sender's name and address, the recipient's name and address and a salutation before an introduction to the purpose of the letter. This should then be followed by a reminder of the company's previous address and a notification of the new address. Companies with an established online presence might also opt for posting a copy of the letter to their website, in order to reach a wider audience.