Так, можна.

Відповідно до п. 34 Порядку 1487 при прийнятті на роботу призовника, військовозобов'язаного та резервіста роботодавець повинен перевірити наявність у нього військово-облікового документу та перебування на військовому обліку у ТЦК та СП.

Відповідно до ч. 3 ст. 37 Закону України "Про військовий обов'язок і військову службу" від 25.03.1992 № 2232-ХІІ https://zakon.rada.gov.ua/laws/show/2232-12 призовники, військовозобов’язані та резервісти після прибуття до нового місця проживання зобов’язані в семиденний строк стати на військовий облік.
Відповідно до ч. 4 ст. 37 Закону 2232 у період проведення мобілізації (крім цільової) та/або протягом дії воєнного стану призовники, військовозобов’язані та резервісти, які залишили або покинули своє місце проживання, зобов’язані в семиденний строк з дати взяття на облік внутрішньо переміщеної особи стати на військовий облік у територіальному центрі комплектування та соціальної підтримки за місцем перебування на обліку внутрішньо переміщеної особи.
Отже, призовник, військовозобов'язаний та резервіст, який змінив місце проживання, зобов'язаний стати на військовий облік за фактичним місцем проживання, що і зробив кандидат на працевлаштування.

Таким чином, кандидата можна приймати на роботу.

Раді допомогти, звертайтесь ще!