The certificate of registration (Meldebescheinigung) is a copy of your registration certificate (Anmeldebestätigung). You can request a Meldebescheinigung from the Bürgeramt.
You need this document to confirm your address. For example, you often need it to apply for a residence permit, open a bank account, get health insurance, or get a mobile phone contract.
For more details, see this guide.