How easy or hard will be for my spouse to find a job?

Simply depends on where you move. When I lived overseas there were spouses with Master degrees who couldn't find work. But if you were stateside, there is whatever the local job market supports.

Not enough information in the question to develop a good answer. Please tell us about the location and time frame involved. Also wife’s education level and previous experience.

Depends on what her degree is in and where you are stationed. I've had clients who had degrees and could only get a job at the base PX; others had to go through new licensing procedures in the new state (if their job requires a license) as not all states have agreed to accept licenses issued from other states; still others were able to get jobs in their fields, but each PCS put them further behind as they had to start over again in the new state.