Our valued sponsor

Company in Bulgaria for software devs

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 .
Indeed proper planning and structuring is required but Cyprus service providers (lawyers, auditors, tax consultants) are very cost-effective considering other jurisdictions. Also, the fact that the OP is involved in software development and therefore could fall under the IP Box Regime in Cyprus (i.e. tax rate is decreased to 2.5% on income deriving from qualifying IP assets) it would be unreasonable to not at least consider the option of Cyprus. Noting that as a non - dom he would be exempted from tax on dividend.
 
I totally agree that Cyprus is a great option comparing to _higher_ tax jurisdiction.
However, I do think that the OP has an easy and safe option has a 10+4.5% tax base, so, personally I would take that.
If he wants to take a risk (and it is a risk that a non dom status in Cyrpus doesn't remove), I would just go full nomad and just pay the 10% tax in Bulgaria.
Again, Cyprus is a good option in general, and it is worth the hassle and the cost in ( 3000/4000 per year ) in many cases, just, in my opinion, not worth considering in this very specific case, giving the easy alternative.