Принимаем на работу уволенного сотрудника.

Сотрудник был принят на работу с 11 января по 10 февраля. С 15 февраля мы снова принимаем его на работу. Когда стали принимать на работу, получили сообщение, что сотрудник уже был принят и нужно создать нового. В результате получаем в справочнике несколько одинаковых сотрудников. Что делать?

Сообщение верное, так как при увольнении из организации старый трудовой договор с сотрудником перестаёт действовать. Для нового приёма на работу следует создавать новый элемент справочника сотрудники.
Но!
Обратите внимание, что выбирать нужно уже ранее введённый элемент справочника "Физические лица", так как ФИЗИЧЕСКОЕ ЛИЦО должно быть одно. Для этого при добавлении элемента справочника "Сотрудники" нужно в карточке сотрудника (верхний раздел, выделенный зеленым фоном) поставить точку "Создать нового сотрудника, выбрав его из справочника физических лиц" и нажав гиперссылку "Открыть справочник физических лиц для выбора" выбрать уже имеющееся в справочнике (работавшее ранее) физическое лицо.