Patients in every state and territory can expect to wait months, if not years, for non-urgent public dental care.