I would not bother.
Not only you need proper planning and structuring, that is not cheap, but you will always possibly incur the risk of being resident _also_ somewhere else, that given that the residency rules in Cyrpus are very light, may easily win a tie break. And this means also your company would move with you.
I would suggest, just incorporate and pay individual in
Bulgaria (that is also the country in which you are resident right now differently than Cyprus), as long you don't really move fulltime somewhere else, it is difficult that anybody will ever be able to demonstrate you to have stronger ties there. In Cyprus that is not the case .