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