У нас была похожая ситуация. Года полтора препирались в итоге с подобным документом с БФА. Как вариант, БФА предложил нам отправить им оригинал старого документа, если заверить копию совсем никак не получается. (Это нас, в силу многих причин, совсем не устроило.)

В итоге, с помощью коллективного разума удалось найти два решения.

1. Обратиться к нотариусам в других городах (и даже регионах) -- да, в итоге удалось найти нотариуса в другом регионе (12 часов поездом в одну сторону), который согласился заверить копию документа.

2. (Странно, что ваше консульство вам об этом не сказало) -- консульства сами могут заверять копии документов, и требования к заверяемым документам у них не такие, как у нотариусов, намного мягче.

Еще проблема в том, что свидетельство о рождении это, выдано повторно в связи с утерей оригинала.

Тогда вам нужна справка из ЗАГСа о том, что изменения в актовую запись не вносились или, если вносились, то какие.

И, может, тогда вообще нет смысла пытаться заверить копию советского дубликата, а просто сделать еще один (свежий) дубликат и взять к нему справку?