Why would it be impossible to start a business? You would still be able to list your business in mediums where potential buyers willingly go and search for products and services. If anything, it would level the playing field, paying more for ads would not mean you getting your poorer services more visible buy paying more for ads.

Do you know the very concept of prices and price tags is one of the first advertisements?