CNS have recently been involved in investigating issues of fake Cyber Essentials certificates and services in circulation. If you have one of these for a tender - you will NOT be considered and may very well be more vulnerable to cyber attack than hoped.
The ICO will not accept fake certificates or services in mitigation following a reportable breach (now a legal requirement).
All genuine certificates are registered here, and unless redacted for security purposes in rare cases - are freely searchable.
If the company that "issued" yours does not feature on an AB list; they are not an authorised certification body and may not issue certificates.
Ignorance is no excuse when it comes to cyber security