When do you address a Physician Assistant as 'Dr.'?

You do not and the assistant should correct you if you do and they do not hold a qualifying medical qualification.

"Dr." can be used to designate a qualified physician (a medical doctor with a BSc in medicine) or a person with a PhD postgraduate degree (a Doctor of Philosophy).