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 a costly process. Landlords are required to obtain a gas safety certificate (CP12)