move from UK to Aus

Hi

I am in very early talks of potentially moving to Aus with the Mrs. I am BC ,wife is Indian. I will only move after I have secured a job offer. I have some initial queries

Does anyone know how long it takes for a work permit and the minimum criteria?

Also what visa would my wife apply for if she doesn't have a job as well as timescales for that?

Can we apply together or do I have to first move myself and then take my wife?