A registration certificate (Anmeldebestätigung or Meldebestätigung) proves that you live at a certain address. It looks like this.

You get an Anmeldebestätigung when you register your address (the Anmeldung). You get it during the appointment.

You need an Anmeldebestätigung to open a bank account, get a cellphone contract, etc.

For more details, see this guide.