Нужно ли иметь Вид на жительство или Разрешение на временное проживание, чтобы получить гражданство?

Что бы получить гражданство есть целый ряд оснований, которые не всегда предусматривают получение вида на жительства или временное проживание (регистрацию), как Вы указали.
Так что ответ: НЕТ НЕ НУЖНО (в определенных обстоятельствах)!!! Все зависит от того, какие у вас основания для получения Российского гражданства и по каким из них Вы хотите его получить.

Яркий пример Вам - это получение Российского гражданства Жерара Депардье - французского киноактера. У него не было ни вида на жительства, ни временной регистрации, даже русской жены, ни как у вас среднего специального образования полученного в РФ.!!!!

Читайте закон о гражданстве РФ. Если что то не понятно идите на консультацию к адвокатам, можно к нам. Координаты на сайте www.5451212.ru