Tens of thousands marched in Hong Kong on the first day of 2013 to call for the city’s Beijing-backed leader to step down over claims that he lied about illegal renovations at his mansion and to press for full democracy.