Здравствуйте! Ваша ситуация требует уточнения правового статуса каждого документа. Если у вас есть разрешение на временное проживание (РВП) или вид на жительство, регистрация по месту жительства в России обычно обязательна (статья 20 Федерального закона от 25.06.1993 № 5242-1 “О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации”). Для подачи заявления на постоянный вид на жительство регистрация по месту жительства также требуется. Если в паспортном столе отказали в регистрации, рекомендую получить письменный отказ и разъяснение причин, а также обратиться в территориальное подразделение МВД России для уточнения необходимости регистрации в вашем случае. Только при наличии регистрации возможно правильно оформить заявление на получение постоянного вида на жительство.