Can I buy a shelf company and change its name?

Yes. It will just cost extra, because the name change for any existing Cyprus company is a separate procedure with the Companies Registry. It involves additional government and professional fees and will take between one and two weeks to accomplish.