Чи потрібно змінювати військовий облік при прийомі на роботу

Можна, але обов'язково необхідно усунути розбіжності в документах.

В п.9. Порядку 559 вказано,що військово-обліковий документ в електронній формі (у тому числі роздрукований) та військово-обліковий документ у паперовій формі мають однакову юридичну силу.

Відповідно до п. 4 Порядку 559 https://zakon.rada.gov.ua/laws/show/559-2024-%D0%BF#n12

У разі невідповідності відомостей, зазначених у паперовому та електронному ВОД працівника, відомостям, що містяться у Єдиному державному реєстрі призовників, військовозобов’язаних та резервістів, громадянин України для внесення відповідних змін:

у паперовій формі ваш працівник повинен звернутися до районного (міського) територіального центру комплектування та соціальної підтримки або його відділу (органу СБУ, розвідувального органу) за місцем перебування на військовому обліку;

в електронній формі він повинен скористатися засобами електронного кабінету призовника, військовозобов’язаного, резервіста для звернення до районного (міського) територіального центру комплектування та соціальної підтримки або його відділу за місцем перебування на військовому обліку.

Вам як відповідальному за ведення військового обліку варто вручити працівнику повідомлення про необхідність приведення документів у відповідність.