In the absence so far of any info from anyone else, I can partly answer my own questions.
Yes the Cordell (Sexual Health) Clinic has closed. There is a new clinic in the Royal Gwent Hospital. The number is on the door of the now apparently empty former Cordell Clinic building.
Unfortunately it is appointment only. This seems to me a backward step in encouraging people to get tested regularly.