У меня была такая же ситуация. Дочери виза не нужна, т.к. Болгария в Евросоюзе. А вот с российским паспортом могут быть проблемы. Меня из Германии не хотели выпускать, но потом сжалились и заставили подписать бумагу о том, что я лечу в Болгарию без визы на свой страх и риск, что авиакомпания не несет ответственности за то, если болгарская сторона меня не пропустит. В принципе они были правы. Я все 2,5 часа полета сидела как на иголках. В аэропорту дядечка долго листал мой паспорт в надежде найти там визу... Но потом попросил во второй раз аусвайс мужа, и скорее всего просто сравнил фамилии, убедился, что мы муж и жена. Вот так меня и пропустили... Говорят, что Болгария легко пропускает русских, прилетающих из России, а вот к русским из Германии у них другое отношение. На себе испытала. Мы летали в 2008. Может уже что-то изменилось...