Gas Safety Certificate Replacement - How to Get One If your gas safety certificate was lost, stolen or destroyed or stolen, you'll need a new one as fast as possible. However, this doesn't have to be a costly process. Landlords must get a gas safety certificate (CP12) for each of