опять же зависит от вида вашего прибывания в Болгарии. Если постоянное - то хоть прям сейчас можете подавать доки, только до получения гражданства (в данный момент) проходит около 3 лет и вам нужно отказаться от российского гражданства + экзамен по болгарскому языку.