Gas Safety Certificate Replacement - How to Get One You'll need a new gas safety certificate as soon as is possible in the event that yours was lost, destroyed or stolen. This doesn't have to be a costly process. Landlords must get a gas safety certificate (CP12) for each of