Senior negotiators on Sunday began thrashing out a new global deal to curb climate change as the president of China landed in Paris.