Так, можливо.

У роботодавця взагалі під час прийняття на роботу немає права вимагати від майбутнього працівника інформацію про місце реєстрації – у ст. 25 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n154) міститься пряма вказівка про заборону вимагати від осіб, які поступають на роботу, відомості про їх партійну і національну приналежність, походження, реєстрацію місця проживання чи перебування та документи, подання яких не передбачено законодавством.

Оскільки ж у працівника наявний військово-обліковий документ (тобто він перебуває на військовому обліку – байдуже, у якому саме ТЦК), то відсутність місця реєстрації не заважає Вам прийняти його на роботу (тим більше, оскільки Ви не маєте права вимагати відомості про місце реєстрації, то можете просто не знати, співпадає воно чи ні з тим, що вказано у військово-обліковому документі).

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