Я вступила в брак в ноябре 2002 года. Брак заключен в Германии.
В июле 2023 года я была в России и заверила свидетельство о браке у нотариуса. Я так понимаю это и была легализация брака.

нет такого понятия как "заверение свидетельства о браке". Вы заверили либо копию либо перевод.

Хочу спросить, в России я считаюсь замужем с момента легализации брака или с момента фактического вступления в брак?
Вопрос очень важен для меня, так как мой внутренний паспорт в России уже не действителен, а загранпаспорт по новому закону от 11.12.2023 действителен полгода с момента смены фамилии.
С какого периода начинается отсчет 6ти месяцев? С момента легализации?
В начале следующего года мне предстоит поездка в Россию, чтобы принять наследство. Для этого мне нужно поменять паспорт на новую фамилию.
Но я боюсь что я просто не попаду в Россию.
Новый загранпаспорт во Франкфурте я заказала и он готов, но я не могу его получить. В Бонн паспорта из Франкфурта пока не поступили и когда это будет неизвестно.
На руках есть справка о подаче заявления на оформление паспорта.

Вы оформили новый загранпаспорт на новую фамилию?