Just tell them you ARE Catholic!!
Not sure how they could expect you to prove it? Pretty sure the Catholic church in UK dont issue Baptismal certs? My eldest son didnt get one...Just a couple of used candles.