The GRO is the ONLY source for certificates. Third parties order them in just the same way, but charge you a fortune for the privilege.

Did you use the appropriate online form (https://eforms.homeoffice.gov.uk/outreach/Certificate_Servic...) to enquire about the non-arrival of the certificate?

Caroline