I’m not sure if the Melb Uni training school does full anaesthesia, but worth a look. Wherever you go make sure you get more than one ice pack!

Western Special Needs Dentistry might suit you. They’re very very good with people with sensory issues around teeth and in general.