Well, it takes about 15 hrs from Paris to Shenzhen as well as around 2 hrs from Shenzhen to Shanghai. As there is no direct flight between Paris and Shenzhen, you can take one direct flight to Shanghai first and then change to the domestic flight to Shenzhen. By this way, your trip will be easier.