Как оформить временного сотрудника на постоянную работу?

Работник был устроен до фактического выхода на работу временно отсутствующего сотрудника. Этот сотрудник уволился 31 мая. Как правильно перевести работника на постоянное место работы? Как правильно сделать запись в трудовую книжку? И надо ли заключать дополнительное соглашение?