Какой документ необходим при смене фамилии при вступлении в брак для получения РВП?

Вам надо взять в органе ЗАГС, ранее регистрировавшем брак, справку о ранее заключаемом браке (дубликат Свидетельства о браке сейчас не дадут, т.к. Ваш брак уже расторгнут). Именно эта справка и будет иметь информацию о том, что Вы ранее меняли фамилию. Порядок получения РВП установлен Приказом ФМС России от 22.04.2013 N 214 "Об утверждении Административного регламента предоставления Федеральной миграционной службой государственной услуги по выдаче иностранным гражданам и лицам без гражданства разрешения на временное проживание в Российской Федерации", где установлено:

[i]19. Для получения разрешения иностранный гражданин подает в территориальный орган ФМС России по месту предполагаемого проживания:

19.1. Заявление (приложение N 3 к Административному регламенту) в двух экземплярах.

19.2. 2 личные фотографии, которые размещаются на заявлении по одной на каждом экземпляре, размером 35 x 45 мм в черно-белом или цветном исполнении с четким изображением лица анфас без головного убора. Лица без гражданства предоставляют 3 фотографии, 2 из которых размещаются на заявлении по одной на каждом экземпляре.

Допускается предоставление фотографий в головных уборах, не скрывающих овал лица, гражданами, религиозные убеждения которых не позволяют показываться перед посторонними лицами без головных уборов.

Для граждан, постоянно носящих очки, обязательно фотографирование в очках без тонированных стекол.

При наличии технической возможности фотографирование и получение фотографий может быть произведено непосредственно в помещении территориального органа ФМС России.

19.3. Документ, удостоверяющий личность .