В Санью из Екатеринбурга

Из России в Китай летают Аэрофлот, Трансаэро (есть рейс в Санью),S7, Уральские авиалинии (Е-бург-Пекин), Владавиа. Смотрите на их сайтах.
Из китайских - южнокитайские, хайнаньские и Air China. Звоните их агентам.
Плюс есть различные возможности стыковок в Европе или на Ближнем Востоке.
Только, как мне кажется, "уже рано" думать о дешевом (в районе 15-20 тыс.) перелете на Новый год. Думаю, имеет смысл поспрашивать в турфирмах (особенно про рейс Трансаэро) и у агентов.
В Китае наоборот, сейчас есть очень хорошие цены на внутренние перелеты. Смотрите сайты ctrip или elong.net На последнем, кстати, имеет смысл посмотреть перелет Москва-Пекин

Попробуйте еще посмотреть билеты через Урумчи...