Recruiters say companies are swapping out employees for more skilled or lower-cost talent as hiring slows and budgets tighten.