an anmeldebestätigung and meldebescheinigung are essentially the same thing, but you receive an anmeldebestätigung automatically when first registering your address while you can order a meldebescheinigung as a copy or replacement if needed. 3 bundesmeldegesetz