He is either
a) Not registered
b)Registered, but not in his own right, ie working for a big firm, for which he doesnt have the right to do his own work.
If you have his stationary, and probably his address, go on the gas safe website to see if he is there.
www.gassaferegister.co.uk/...