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

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, and many other things.