The criminal record shouldn't be too big a deal. They are generally looking at certain offences such as drugs or offences which have received 12 months or more custody. You will probably be asked to write a statement about it - basically a groveling letter saying how you were young and silly.
A bigger issue may be points. Until recently, the age cut off was 50, but no points were awarded for age from 45. Then they moved the age cut off to 45, but haven't yet changed the points. However, in the not too distant future I can see them amending them so that no points are awarded for age 40. So, I would get cracking on the English exam and skills assessment. Also, you might be better looking at a 190 rather than a 189 visa as at the moment no one is being invited for a 189 with 65 points or less
i had to submit the updated bas at beginning of jan due to it being so long after submission and being a new year, however since this they have since requested more financial info about company. So frustrating