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