Какую симку купить в Бухаресте, чтоб также работала нормально в Софии?

Не любую. Надо смотреть, входит ли в тариф роуминг по ЕС. Как правило, самые дешёвые предоплатные тарифы включают в себя минуты, СМС и интернет только в пределах Румынии.

Есть роуминг, нет дополнительной оплаты за него) Не стоит путать.

@Михаил: Да, пакет роуминга дополнительно приобретается. Уточните в салоне связи, они его вам подключат. У меня 2 сим Оранж. Одна только по Румынии, вторая с роумингом (работал даже в России)