A company is an entity incorporated in terms of the applicable Corporations Act. It is regulated by statute and statutory documents, e.g. the articles.
A partnership is an contractual agreement between two or more persons. The terms of the agreement between the parties are regulated by the partnership agreement.
A sole proprietorship is a registration of a single business person.