Подскажите пожалуйста столкнулись с проблемой апостилирования свидетельства о рождении , которое было выданно в республике Узбекистан ещё во времена СССР.

Да, я слышала, что это только Министерство юстиции делает, больше нигде его не сделают. Но если у вас гражданство России, то по идее в Москве должны сделать. У меня свидетельство о рождении выдано в Беларуссии, тоже в СССР, но так как российский паспорт, думаю, что в Москве должны сделать апостиль.