Штраф за паспорт и считается ли брак действительным

Я гражданка россии вышла как то раз замуж не в россии за гражданина другой страны, вернулась в россию получила как положено новый паспорт с новой фамилией и загран поменяла, вернулась к мужу, прожили 3 года и развелись, паспорт российский не меняла и там так и остался штамп о браке. жить осталась там, жила по заграну, российский паспорт потеряла (или умыкнул бывший муж). замуж не собиралась, но встретился хороший человек. в общем по российскому паспорту, копию которого мы показали и решению суда о разводе нас регистрировать отказались. поехали отдыхать в грузию, решили расписаться там, у нас спросили решение о разводе с переводом на грузинский и загран паспорт и копию рос. паспорта, мы все принесли и нас расписали) когда нибудь придется ехать в россию и документы восстанавливать, интересует, алгоритм получения российского паспорта на новую фамилию, какой штраф мне светит, и действителен ли брак, или снова переться в загс придется?