Вам нужно в любом случае проводить собеседование :посмотреть на человека, поговорить о предыдущем опыте, спросить почему уходил с предыдущих мест работы. Может после Вашего собеседования начальнику и общаться не прийдется.
Уходят у всех,не только у Вас, у рабочего персонала это практикуется,никуда от этого не уйти.
Как минимизировать текучесть-выясните в чем проблема:может график людям не подходит,может внутреннее обучение хромает для новичков,мало ли. А там решите для себя: может наставника к новичкам прикреплять на время ИС с целью проф.адаптации.
Как выбирать: объявление на столб, Пропоную роботу, Нова робота.