To write a business relocation letter, use a different format for vendors and customers, include all the important details about the new location, and add updated contact information.