Gas Safety Certificate Replacement - How to Get One You'll require a new gas safety certificate as soon as is possible when yours is lost, destroyed or stolen or destroyed. But, this doesn't need to be a costly procedure. Landlords must get a gas safety certificate (CP12) for each of