При проблемах с проставлением апостиля в ЗАГС можно еще попробовать обратиться непосредственно в минюст.