More than 80% of Australian business executives believe climate change will damage their companies, a survey published on Tuesday showed.