Подскажите, пожалуйста, как легализовать брак с гражданином Израиля на территории России, не выезжая туда?

То есть нужно поменять фамилию во внутреннем паспорте России и поставить там печать брака. Мне сказали, что консульство в Израиле этим не занимается.