Работнику, уволенному в связи с призывом в армию, дали отсрочку и он хочет вернуться на прежнее место работы

Вопрос:

Работника призвали в армию, мы оформили увольнение на основании повестки, выплатили компенсацию за неиспользованный отпуск и выходное пособие.

Через несколько дней этот уже бывший сотрудник позвонил и сказал, что ему дали отсрочку и он хочет у нас работать.

Как лучше поступить в этой ситуации: отменить приказ об увольнении и внести исправление в трудовую книжку или заключить с работником новый трудовой договор?

Когда он опять соберется в армию, ему что, снова надо будет платить выходное пособие?