Gas Safety Certificate Replacement - How to Get One You'll need a new gas safety certificate as soon as is possible when yours is lost, destroyed or stolen, destroyed or stolen. But, this doesn't need to be an expensive process. Landlords are required to obtain a gas safety certificate (CP12)