I'd like to know whether enterprise is regards as partnership and sole proprietorship.

In near future I would like to plan for a cart-business (small stall in supermarket)... I need to know whether such a business need licensing. At first I thought it is a must, but sooner when I made a call to the management and asked whether I should provide the licensing document, and the feedback was not necessary. I was surprised by what the people told me. I am here to get releted information about this issue. If licensing is a must, then should I apply for sole proprietorship or sdn bhd?