Nepal's new government and Maoist rebels held peace talks - the first in nearly three years - in an attempt to end a decade-long insurgency that has cost thousands of lives.