השגת תעודת לידה למי שנולד במולדובה כשהיתה שייכת לרומניה

סבי וסבתי (שנפטרו) וכן אבי ילידי טיגינה.
הם עלו לארץ באפריל 1944.
לא ידוע אם עדין רשומים כאזרחי רומניה, אך כנראה שאיבדו את האזרחות הרומנית כשעלו לארץ.
ברשותינו מסמכים שונים מרומניה, כגון תעודת נישואין וכו'.
הבנתי שאחד המסמכים החשובים ביותר הוא תעודת הלידה, שאין בידינו.
הבעיה היא שלמרות שכאשר אבי נולד בטיגינה, היא היתה שייכת לרומניה, כרגע טיגינה שייכת למולדובה.
האם למשרדכם יש אפשרות להשיג את תעודת הלידה ממולדובה או שאתם עובדים אך ורק ברומניה עצמה ובמקרה כזה יש להשיג את תעודת הלידה ממולדובה באופן עצמאי (ואם כן - כיצד עושים זאת) ?
תודה.