Australians are choosing the worst time of the year to try and find their next job, according to new research.