Hello!
You can say both, but to be more specific say 'set up a company'. Saying 'setting up a business' is a general statement where you can say it even if you were opening a cafe, a restaurant, or anything in the business industry.
Hope this is helpful!