Здравствуйте ! У меня паспорт СССР образца 1974 года. До 1996 года жил…

Здравствуйте ! У меня паспорт СССР образца 1974 года. До 1996 года жил в Латвии. Постоянно живу в России с 1996 года.Постоянная регистрация по месту жительства. Родители — граждане России. Я получил высшее образование в государственном вузе РФ. При устройстве на работу, сказали, что у них будут проблемы с миграционной службой, и с военкоматом (мне 24 года, но я там на учете не стою т.к. не принимал гражданство РФ), правы лм они? Хочу оформить вид на жительство, смогу я в этом случае устроится на работу без проблем для меня и для работодателя ? (В миграционной службе сказали, что без проблем) Если да, то на какой документ могу сослаться? Либо, посоветуйте, как мне быть при устройстве на работу. Могу ли я оставаться лицом без гражданства? Большое спасибо !