Скажите пожалуйста, можно ли оформить б.у машину в России гражданину Украины, имея РВП? Какую процедуру необходимо пройти?

Конечно, не только имеете право, а и должны поставить авто на учет. Процедура такая же как и для граждан РФ (исключение, требуются нотариально заверенные переводы ваших документов)