Business Registrations and Business Licensing

www.fairtrading.nsw.gov.au
The NSW Office of Fair Trading has a "Your Business" section on their website which, among other things, has information about registering a business name, obtaining business licenses etc.

www.blis.fairtrading.nsw.gov.au
The Business Licence Information Service is provided by the NSW Government to help find information about licences, permits and other regulations needed in order to run a business in NSW.