У нас во внутреннем паспорте штамп или стоит или не стоит- вот она и справка. А общей базы загсов всей России нет, но зато есть статья. В том смысле, что если, к примеру, вам при обмене паспорта штамп поставить забыли, то еще раз провернуть это возможно, но под суд попасть тоже. Кстати, во всех странах не дураки сидят, они об этой справке знают, ваша задача убедить их ограничиться другими документами. Справку эту и за деньги не получите, человек рискует, если подобное подпишет. Кстати, за этой справкой в загс надо, а не в паспортный стол, но там вам ее тоже не дадут

Варианты:
1. Вы со всей своей родней идете к нотариусу и в письменном виде все дружно торжественно клянетесь, что не состояла и не состою. Нотариус енто дело заверяет.
2. Идете в овир и ставите штамп о том, что вы не замужем, в загран.
3. Есть таки возможность получения подобной справки в русском консульстве, но до него лететь надо соответственно.