Где можно получить справку о смене фамилии?

Здравствуйте! Гражданин Израиля зарегестрировал брак в Россиии с гражданкой России. Есть свидетельство, где указано, что жена принимает фамилию мужа. Для получения вида на жительство в Израиле, власти еще требует и справку о перемене фамилии. В загсе её по каким-то причинам не дают. А дают опять справку о регистрации брака. Где можно всё-таки такую получить? Может есть её образец. Во всех гос. структурах никак не хотят такую давать.

Спасибо!