Here's a sample Mietschuldenfreiheitsbescheinigung that I received from my landord. You can ask them to provide you one. They will send it via email or post.The letter basically says "Your rent payments have been made regularly and on time over the past twelve months." except for outstanding bills for heating and maintence costs, which is calculated at the end of the year.