Здравствуйте.
Нет, к сожалению, недостаточно.
Свидетельство о перемене имени подтверждает только то, что Вы меняли имя, в то время как при принятии наследства Вам нужно подтвердить статус наследника по закону.
Документом о заключении брака является свидетельство о заключении брака или справка ЗАГСа о наличии записи акта заключения брака (п. 49 Приказа Минюста России от 30.08.2017 N 156 «Об утверждении Регламента совершения нотариусами нотариальных действий, устанавливающего объем информации, необходимой нотариусу для совершения нотариальных действий, и способ ее фиксирования» (вместе с «Регламентом совершения нотариусами нотариальных действий, устанавливающим объем информации, необходимой нотариусу для совершения нотариальных действий, и способ ее фиксирования», утв. решением Правления ФНП от 28.08.2017 N 10/17, приказом Минюста России от 30.08.2017 N 156) (Зарегистрировано в Минюсте России 06.09.2017 N 48092)
49. Информацию о наличии оснований наследования по закону нотариус устанавливает на основании:
1) представленного заявителем документа органа записи актов гражданского состояния;
5) сведений Единого государственного реестра записей актов гражданского состояния.
это на практике означает, что у Вас не только должно быть свидетельство о браке, но и то, что в ЕИС ЗАГС должна быть соответствующая запись, которую нотариус может проверить.
В иных случаях, нередко, что даже при представлении свидетельства о браке иностранного государства, отказывают в выдаче свидетельств о праве на наследство, поскольку нотариус не может проверить его подлинность.