Добрый день!
Если работник в день увольнения на работе отсутствует, то направьте ему уведомление, что либо сам за своей трудовой придет (а ее можно курьером из другого города переслать быстро) либо согласие свое предоставит на отправку его трудовой книжки почтой.
А вот если он на работе есть, то садиться в самолет и лететь "белым лебедем" за его документом о трудовом стаже... ну это как вариант. Или сразу на штраф отложить и по статье 234 ТК РФ приготовиться отвечать. Потому что контролеров не будет интересовать, что трудовая лежит далеко. Подробнее о выдаче трудовой см. https://clubtk.ru/forms/trudovyye-knizhki/uvedomleniye-o-poluchenii
ЗЫ
А вот была бы у работника электронная трудовая книжка - выслали ли бы ему СТД-Р на электронную почту и не заморачивались бы, в том числе с ответственностью по КоАП РФ.
Надеюсь работник вменяемый и даст свое согласие на отправку документа почтовой связью. Удачи!