In addition to some 2018 employment income, can I have a small business that started in 2018, and still use the Basic program?

The question seems explanatory.

Self-employed

Yes. Basic has all the forms you would need, however it just has the forms. There is only a bare bones version of the EasyStep Interview.