How to get Australian VOIP Phone no

How to get Australian Phone no, while searching for jobs outside from Australia.
As part of move to Australia, its good idea to try if we can secure job there before finally moving there.
For this having a local contact is kindda important item to check of the list.
Any suggestions how to get these phone no, which is the cheapest and reliable service.
How this works ?