I secured my insurance with Admiral, you just need to provide them with your reg number, make, model etc.
If Admiral can't locate your car based solely on your reg then they can manually specify it.
I'm not sure why the person you spoke said they couldn't do this since you already have a reg...