Подскажите пожалуйста, где в Софии можно сделать апостиль российских документов?

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