Hey krusty,
Your old insurers should have sent you out a no claims certificate kind of thing when you ended the policy with them? And also the new insurers should just be able to check with your old insurers to verify your no claims. That is what happened to me anyway!
I didnt even no I had any no claims until I realised my old insurers messed up cancelling an old policy, so I had built up 2 years no claims on a car I hadnt had for 18 months! :-)