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