Mr.Jim, I'm a little puzzled by your statement, is your wife Ukraine citizen? she needs a tourist visa to China, right?

Mr. Jim, she can apply for work visa as your dependant, the requirements are:
1. valid actual passport. The passport must have at least six (6) months validity left before expiration and at least one blank page left in it.
2. One completed Visa Application Form with one additional passport photo (black & white or color is acceptable). You can write N/A for items which are not suitable for you
3. marriage license
4. medical examination

You'd better apply for Chinese visa together, you apply for work visa and your wife apply for work visa as accompanying a family memeber, you should provide a Visa Notification from authorized Chinese government office and a Working Permit

Mr. Jim, as yu said, you have a 6 months Ukraine visa, inivitation and all the requirements from Chinese company for work visa, therefore, I think can you can apply for Chinese work visa in Ukraine together with your wife, please have a try!