Double check the validity of the company's ABN, relevant licences and references before hiring them. Find more helpful hints here.