Добрый день!
Продлить РВП нельзя. После окончания этого документа вы можете только попробовать получить новое разрешение на временное проживание. Однако, вам могут отказать в повторной выдаче документа, пока не пройдет год с момента завершения срока действия предыдущего РВП.
Поэтому рекомендуем вам оформить себе патент, который позволит вам жить и работать в РФ в течение года. Для этого вам необходимо получить новую миграционную карту, оформить новую временную регистрацию, пройти мед. комиссию и тестирование по русскому языку. После чего подать весь пакет документов в ФМС.
Справку же о несудимости вы можете запросить в посольстве Украины на территории РФ.
Получить более подробную информацию о миграционном законодательстве и консультацию юриста именно по вашей ситуации вы можете по ссылке
http://all-migration.ru/