If you are moving interstate, hiring a removals company is imperative. It's usually more hassle to travel with your things long distance. At least, with a removals company transporting your things you can focus on getting to your new home and on unpacking when you get there. But before you hand over your things to strangers make sure that you are handing them to a reputable company.
The trick is to compare at least 3 companies before hiring. It would be great if you can get recommendations from friends. If not, you should search the Internet and try to know more about the companies through comments and testimonies. You should also contact the companies to ask for references. Make sure to call their past customers to know if the company indeed gives good service.
Compare prices and their corresponding services. If you want a reasonable billing, it's always better to hire someone who bills by weight instead of volume. Avoid going through brokers too.
Then choose only a company that provides the standard insurance. It would even be better if they also compensate damages aside from the insurance coverage. While most companies accept cash only, the most reputable removals company would also accept personal checks and credit cards.