Delorran, bonjour,
Pour la première question, si par Working Visa tu veux dire Visa Z / Permis de résident, il va falloir que tu répondes à certain critère comme par exemple avoir un contrat signé par une boite implantée en Chine.
Ensuite il va falloir que tu suives toutes les démarches comme expliquées
ici (avec les pièces à fournir).
Sachant qu'il va te falloir bien 3 semaines de démarches avant de pouvoir te présenter dans une ambassade ou un consulat chinois que ça soit en France ou ailleurs, il va pas falloir perdre trop de temps.
Par contre, en passant par la France, je crains qu'il te faille passer la visite médicale.
Petit truc: passe ta visite médicale en Chine, elle sera valable 6 mois, ou peut être en a une qui date de moins de 6 mois et ramene là en France pour leur présenter (ça devrait passer), info
ici
Sinon pour Hong Kong, c'est un peu plus simple, la visite médicale se fera au retour en Chine. Infos
ici
Pour la seconde question, à savoir si tu devais changer d'entreprise. Seul le working permit sera à modifier. Il faut compter une petite quinzaine de jour, pas besoin de sortir du territoire pour ça.
Pour plus d'infos, envois moi un email. Ma société peut, entre autre, faire toutes ces démarches à ta place.
Bon courage.
Greg