Увольнение иностранного работника

Здравствуйте, подскажите пожалуйста, иностранный работник (гр. Армении работающий по 3-х стороннему договору), взял отпуск за свой счет, уехал в Армению и не появился по сей день, срок прописки давно просрочился. Как правильно уволить этого этого сотрудника не попав на штраф? Можно ли ему оформить отпуск без сохранения зп на срок более одного года? Если у иностранного сотрудника во время отпуска без сохранения зп заканчиваются сроки действия документов, мы не должны были его уволить по причине окончания срока действия прописки? Если его уволить последним днём отпуска, но на этот момент срок документов просрочен более чем на год - грозит штраф?