А по ней нужно сначала въехать в Болгарию?

Вообще ничего не надо, только паспорт. Ну если делать через агентство например Болгария эксперт. Они...