Это не вандализм, конечно. Это антисоветский протест. В сентябре 1944 года СССР объявил войну Болгарии и за три дня ее оккупировал. Без единого выстрела, ни один советский солдат при этом не погиб, слава Богу. СССР спешил, чтобы опередить Англию и США. Потом Болгарию вписали в советский блок, особенно не спрашивая чего бы ей хотелось. Так что эта болгарская раскраска как раз самый мягкий вариант, в балтийских странах все проходит намного жестче, как известно.