Грамотный менеджер по персоналу может решить проблему. Если в штате его нет, тогда объявления в различных СМИ, работа над имиджем компании(в стабильные фирмы, которые на слуху, люди идут охотнее), раздача листовок на улице, центр занятости в некоторых случаях может помочь.
Реклама компании в регионе, котором собираетесь работать. Создание приемлимых условий работы и гарантии минимально возможного заработка для работников. Исполнение этих условий откроет поток желающих сотрудничать с вашей компанией.
Полный соцпакет - и народ к вам потянется. А вот когда придёт - с кадрами нужно работать. Трудоголиков заинтересовать материально, лентяям дать понять, что на их место десятки других придут завтра. Хороший кадровик - это политик и психолог.