Проблемы с фамилией - возможно ли путешествовать по Даркону с фамилией жены?

Если вы не получали новый паспорт с новой фамилией, то получается что старый паспорт со старой фамилией еще действителен. Можете ехать по старому паспорту. П. 2-«алеф» «Закона о паспортах» (1952).

А почему бы и нет. Вас в перечне нет ограничений на выезд:

Федеральный закон от 15 августа 1996 г. N 114-ФЗ«О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»

Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он: 1) при допуске к сведениям особой важности или совершенно секретным сведениям, отнесенным к государственной тайне в соответствии с законом Российской Федерации о государственной тайне, заключил трудовой договор (контракт), предполагающий временное ограничение права на выезд из Российской Федерации, при условии, что срок ограничения не может превышать пять лет со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями, — до истечения срока ограничения, установленного трудовым договором (контрактом) или в соответствии с настоящим Федеральным законом. В случае, если имеется заключение Межведомственной комиссии по защите государственной тайны о том, что сведения особой важности или совершенно секретные сведения, в которых гражданин был осведомлен на день подачи заявления о выезде из Российской Федерации, сохраняют соответствующую степень секретности, то указанный в трудовом договоре (контракте) срокограничения права на выезд из Российской Федерации может быть продлен Межведомственной комиссией, образуемой в порядке, установленном для создания межведомственных координационных и совещательных органов, образуемых федеральными органами исполнительной власти. При этом срок ограничения права на выезд не должен превышать в общей сложности десять лет, включая срок ограничения, установленный трудовым договором (контрактом), со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями;

Нужно обратиться в посольство, вдруг у Вас уже новая ФИО, а вы не знаете, погранцы вас не пропустят...

У меня двойное гражданство. Я могу выехать из страны как израильтянин, даже если у меня другая по российскому паспорту фамилия?