Hi Liane if he was a British citizen, the CNI has the words CERTIFICATE OF NO IMPEDIMENT written on it, it's a pale blue colour certificate.
You originally have a short interview, with the Registrar, which you would need to arrange & then it will take 21 days until you can get it, plus you have to pay £30.00 for it.

But as he's a Polish national, things may be different?