How long does it take to get medical clearance?

Depends. Its depends on how healthy the patient is, what kind of surgery they are having, and what the surgeon and anesthesiologist request.