We both brought proof of NCD from our English insurance companies and a letter from my company car insurance saying that I had never made a claim against them.
When we bought we rang AAMI and they didn't even want to see the proof and gave us full no claims discount on the spot.