You need contact City Zoning Dept to obain a form to be filled out. You also need to pay a fee applicable for this change.
In addition, you need to contact all utility companies to change the address not even mentioning to notify all business for mailing address changes.