Автор . Побольше оптимизма ! Что Вы , как " первый раз замужем " , ей Богу . Развал СССРра пережили , а из-за такой ерунды ...

Вот что в голову пришло : проходя границу Вы проходите не только таможню , но и границу - ПАСПОРТНЫЙ КОНТРОЛЬ . При этом первым идёт водитель . Он отдаёт паспорт и ( внимание !!! ) РЕГИСТРАЦИОННЫЕ ДОКУМЕНТЫ на машину . Подразумевается , что в ПОГРАНИЧНЫХ компьютерах Вы пересекли границу на а\машине - рег.номер ХХХ .
Значится что ? Следует отсканировать 2 страницы паспорта ( титульный лист и тот , где штамп прохождения границы ) и приложить их к справке - счёту из магазина . На пограничном штампе отмечена дата и личный номер паспортистки . Соответственно , можно определить , кто и когда выпускал Вас И НА ЧЁМ . Это будет дополнительным подтверждением того , что вы пересекали-таки границу на машине . И , соответственно , вывезли её из России . И КОГДА . И ВО СКОЛЬКО .
Правда , погранцы могут послать таможню по известному адресу и не подпустить их к своим базам . Мол : " Секрет ! Граница - на замке " . Но тут уж ... Как повезёт .
Попробуйте

Но на то , что таможня извинится , обнаружив свою ошибку , даже и не надейтесь .
А от гражданства отказываться - конечно , Вам решать . Но , ожидая пенсионные дела ... Разумно ли ? Я , к примеру , спешить не собираюсь .