Как уволить загулявшего сотрудника?

Добрый день! Сотрудник не вышел на работу. По адресу прописки он не живет, наши его по другому, случайному адресу. Выяснилось, что сотрудник загулял, но клятвенно обещал выйти через пару дней (договорились, что эти дни будут считаться отпуском без сохранения заработной платы). Однако сотрудник не вышел, и более того, съехал с этого случайного адреса. Где его сейчас искать и как мне теперь его уволить? По адресу прописки отправила письмо заказное с уведомлением (уведомление о даче объяснительной по поводу отсутствия на рабочем месте). Мне надо принимать работника на это место, а я не уверена, как я могу уволить загулявшего, что бы потом не было последствий для организации. Помогите, пожалуйста.