You can probably book Paris-Moscow and Moscow-Beijing from Russian Railways website. You'll need some visas to be done in advance. Better make a few stops along the way.