While unemployment numbers remain high, many employers still anticipate difficulty in filling certain roles in 2013. Plenty of job seekers might be available, but that doesn't necessarily mean they have the right skills, which is why the recruiting struggle continues, says Erin Peterson, senior vice president of talent acquisitions solutions for Aon Hewitt, a human resources consulting and outsourcing firm in Chicago.

When skills gaps are involved, there is not always one easy solution, Peterson says; however, recruiters can work around this issue. Of course, recruiters must first identify those with the right skills. Once recruiters find those job candidates, they should catalogue those potential employees and begin building relationships with them. These skilled job candidates are in high demand, and it takes more than just the promise of a job opportunity to entice them. Recruiters need to create a personal connection with these job candidates.

"People are attracted to opportunities, but they buy relationships," Peterson says. "If you want someone in short supply to buy what you're selling, which is a job, you have to build a relationship with them."