Подскажите, где запросить справку о непринятии гражданства иностранного государства

[Papillon]

Здравствуйте Форумчане! Я проживаю во Франции, в посольстве моей страны, мне нужно поменять паспорт. В списке документов, которые нужно собрать, есть один пункт, который завел меня в тупик: справка компетентных органов, подтверждающая непринятие гражданства иностранного государства.
Обращалась в филиал префектуры города, где я проживаю, сказали, что такого типа справок они не выдают. Где взять, они тоже не знают, объяснили мне, что наличие carte de séjour - это уже доказательство того. Но это понятно мне, но не посольству. Помогите разобраться в бюрократии и посоветуйте, куда обратиться за такой справочкой.