Возможен ли статус НРЯ для родителей с Крыма, где мать родилась и проживала до 1985 года в Воронеже, и будут ли необходимы документы на РВП?

Да, конечно, если мама вашего папы проживает в России, а ваша мама ранее постоянно проживала в РСФСР, то они имеют право получить гражданство РФ по программе носителей русского языка.

После получения соответствующего сертификата, РВП им оформлять не надо, сразу будут оформлять ВНЖ.