Как быть?

Я гражданин РФ,на данный момент потерял свой паспорт без прописки(раньше была прописка в г.Оренбурге,выписался чтобы прописаться в Москве)куда мне обращаться ведь прописки нет???

А что такое прописка?

Прописок нет в РФ уже очень давно. Обратитесь в ФМС по месту регистрации

Обращайтесь по последнему месту жительства - туда откуда выписывались.

Здравствуйте, я являюсь гражданкой Украины, хочу легально оформиться на работу в Москве, оформлю разрешение на работу, а регистрация мне при этом нужна? И на какой срок при этом меня регистрируют? Нужно ЛИ будет каждые 3 месяца пересекать границу?