A man pronounced dead following a car crash by Australian paramedics who then left the scene has been discharged from hospital after making a remarkable recovery.