Где в Софии можно поменять евро по выгодному курсу? На местную валюту.

Евро на левы вам везде в Софии поменяют примерно по одинаковому курсу. Если вы не меняете реально крупные суммы, то просто заходите в любой обменник и ориентируйтесь, что курс за 1 евро примерно 1.95 лева.

Евро к леву привязан. Разница в стотинки при обмене. Вообще не парься. Заходи в первый попавшийся банк или ченч и меняйся.