I changed mine at the taxation agent when doing our tax. It was easy. I had 2 different group certificates, one in my maiden name and one in my married name. It was all cross referenced with Centrelink where my name change had been done already.