Public support for Australia to be a world leader in climate change solutions has rebounded to its highest since the major political parties agreed on emissions trading, research shows.