Гражданин Украины, с постоянным видом на жительство в Молдове, наступила необходимость обновить старое советское свидетельство о рождении! Кто подскажет как и где это можно сделать!?

В ЗАГСе попробуйте. Обычно ЗАГС этим делом занимается.

Если есть только Укр паспорт, то лучше всего это сделать через посольство Украины или консульство в Бельцах. Будет Укр свидетел. Знакомые так делали через консульство в Бельцах. Всегда можно туда позвонить, трубку они берут.