It should not take forever to register a company.
The entire process for registering a business name normally takes 1-2 weeks, depending on the workload of the Corporate Affairs Commission and other factors.
You may not need a lawyer or an agent to register a business name, however, if you want to register a company, you need the services of a lawyer or other accredited agents.