Go to System → Settings → Store Details

The contact telephone number and fax of your store. This will be displayed on Contact Us page and invoices.