We requested on 13 Aug and they issued on 21 Aug. I suggest you call your assessor first and explained the urgency of your request. I remember that we also called them first.
I will land in Mel. which visa you hold? 189 or 190? maybe different?
usually people said should have count 1 year from health check for first land deadline. I did the body check in end of June.