Vielleicht kann dir ein auf Bahnreisen spezialisiertes Reisebüro helfen (z.B. Gleisnost), viel Hoffnung würde ich mir aber nicht machen. Google bringt einen vielleicht hilfreichen Treffer:
http://www.vertraeglich-reisen.de/anreise-zug/bahnreisen.php?bulgarienGruß
Uli