first of all, work on google map address and place that company in Australia, then target keywords of that IT solution company with "Australia" like "Best IT Company in Australia", "Best IT solution in Australia" ... etc. Also work with SEO and try to get Back link from local site of Australia. Fill information of your company on High PR Company Profile website like CrunchBase .com I hope this will help you. Best of luck.