Постановка на учёт после получения гражданства РФ

Здравствуйте Татьяна Станиславовна, я Зима Владимир Васильевич 1970 года рождения , полных 46 лет. 11сентября получил гражданство РФ . Так как на учёте в России на учёте стоят до 50 лет я пошёл становиться на учёт в военкомат и начались проблемы . Я служил ещё при союзе , а по украинским законам снят с учёта 2011 году, в настоящий момент для постановки на учёт мне сказали что надо менять военный билет и проходить комиссию , мой военный билет забрали в военкомате сказали он вам не нужен . Правомерны ли действия работников военкомата , и что мне делать. Ведь без постановки на учёт я несмогу устроиться на работу