Трудоустройство как гражданина РФ или КР?

Здравствуйте!

Хотел трудоустроиться, но там предусмотрено только официальное трудоустройство. Я являюсь гражданином РФ, но недавно еще получил гражданство КР. Прочитал, чтобы устроиться нужен военный билет, если я гражданин КР (которое я недавно получил). Но регистрация (РФ) моя уже давно просрочена.

Каким путем мне легче всего будет, если я буду бегать по документам как резидент РФ (если оно возможно), или как гражданин КР?

Спасибо.