Можно ли официально трудоустроиться пока оформляется военный билет?

Получил гражданство РФ, в связи с изменением моего статуса (было ВНЖ), был уволен с предприятия. При подаче заявления на трудоустройство, выяснилось что принять на работу нет основания - отсутствует военный билет и регистрация по месту жительства. Оформил регистрацию в другом регионе и обратился в военкомат по месту регистрации. Назначили медкомиссию через две недели, потом сообщили мне что будут делать запрос в регион где я получил паспорт РФ, а после ответа будет комиссия и через месяц после комиссии можно будет получить военный билет, в сумме это займет около трех месяцев (из практики). Вопрос заключается в том, можно ли официально трудоустроиться пока оформляется военный билет? Или нужно на три месяца искать нелегальный заработок, чтоб как-то про существовать?