ZYTX - don't expect a great deal of sophistication in Shenyang, bizjet ops are still relatively new in this part of the world. No dedicated FBO and I don't recall there being any locally based handling agents either.
All facilitation will require a fly-in agent to handle on your behalf - we use Air China business aviation, and they have the connections and experience to deal with local services, VIP terminals etc. There are other handling agents available (out of Beijing), but most have not been around very long and I have not experienced their services to be able to offer any comment or comparison.
In addition to the comments about HKBAC... probably the most expensive fuel in the world - well, at least in Asia. Tanker from elsewhere if you can.
Safe trip