Company establishment involves registering and setting up a business entity in Australia, including selecting a suitable structure, such as a company, partnership, or sole trader. It ensures compliance with Australian legal and tax obligations, including ASIC registration, ABN and TFN applications, and setting up accounting systems for ease of operation and future growth.