All I needed to change my license in NSW was my updated birth certificate (and my old licence). Then, once I had my license I was able to use it and my birth cert to change my bank account (they need two forms of ID). From memory I may have needed the license and birth cert for a few other things like Medicare and tax? But certainly never required a letter from my psych or doctor.