Штамп о гражданстве в иностранном свидетельстве о рождении

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

Обычно консульские учреждения выполняют подобного рода функции.

Попробуйте туда обратиться.