Увольнение в период отпуска при нахождении работника в другом городе

1. Закон не содержит требований посредством какой именно почтовой организации нужно отправлять трудовую книжку работнику. Следовательно  вас тут полная свобода действий. От себя рекомендовал бы озаботиться описью вложений.

2. Часть 1 ст. 84.1. гласит, что «в случае, когда приказ о прекращении трудового договора невозможно довести до сведения работника [...], на приказе (распоряжении) производится соответствующая запись».

Собственно на приказе пишите, что работник в день увольнения находится в отпуске в другом городе (в Набережных Челнах), ознакомить его лично с приказом об увольнении не представляется возможным. 

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

3. Предоставленный отпуск был ему предоставлен авансом?

Если «да», то нужно производить перерасчёт и вычитать из суммы расчёта сумму «переплаты», но учтите, что она не должна превышать 20% среднего заработка (ст. 138 Трудового кодекса).

Если «нет», то производите расчёт при увольнении обычным способом.