Wages are still climbing rapidly in China and many companies are having trouble filling jobs despite the sharp economic slowdown here—evidence of a structural shortage in the labor market that may help China adjust to slower growth without political instability and whet consumer appetites for foreign goods.