Apostilling this check from the city
To apostille a Criminal Record Check in the United Kingdom is to deal with one office and no other. There is no local variation to discover and no regional desk to find: the same authority, the same charge and the same postal working apply here as anywhere else. That sameness is what makes the British half of the job something you can plan down to the pound.
The paper the mark attaches to
The certificate is issued against the signature or seal on your check, so what counts is that the sheet is an official issue from the body that produced it, signed by someone entitled to sign. A page you printed at home is not that. Where a replacement is needed it has to come back from that same issuing body, since the city register holds civil records and not checks of this kind.
Cost, and the part with no number
The charge is £45 a document by standard post, or £40 a document next-day where the sender is a registered business, and it follows each document rather than the envelope. There is no fixed turnaround to quote, so build slack into your own dates instead of working to a number nobody has promised. To apostille a Criminal Record Check in Leeds costs what it costs in any other British town.
The open question at the far end
Legalisation of a Criminal Record Check in Leeds ends with the British certificate, but whether that alone satisfies a foreign office depends on the country you are sending it to. Nothing on the British side shifts with the destination: the charge, the authority and the route are the same for every one of them. Only the answer waiting at the other end moves.