Can my Bulgarian company register for VAT at the same time as it is formed?

Yes. You can ask for voluntary VAT registration in the initial registration application to the Registry Agency, without the turnover reports a later application needs. This suits companies that buy from VAT-registered suppliers or trade with EU businesses from day one.

Source: Registration of the company under the VAT Act, Ministry of Economy, Investments and Industry, Republic of Bulgaria