What is a valid proof of deregistration, and why do I need it?

I am checking out soon and need to show valid proof of deregistration. What does this mean?

When will the deposit be refunded?

I had my Check-out 5 days ago, but I did not receive my deposit yet.