Требуется ли постоянная прописка для оформления разрешения на временное проживание?

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