Спасибо за информацию, любопытство вы удовлетворили, но частично
Теперь очевидно, что у вас работает иностранец, не имеющий украинского гражданства (иначе зачем бы ему тогда оформлять вид на постоянное жительство в Украине).
И работает он без разрешения на трудоустройство, что чревато для предприятия большими проблемами, и потому не надо ждать решения руководства - надо его немедленно уволить, и, раз он хороший работник, немедленно начать готовить документы для оформления ему разрешения на трудоустройство. Оно на год выдается, ему этого времени как раз должно хватить, чтобы оформить постоянный вид на жительство.
Остался один невыясненный вопрос: что же это был за загранпаспорт, "в котором написано "Гражданcтво Украина", выдан в 2008, действует до 2018"? Кем он был выдан?