A debt verification letter is sent by a consumer to a collection agency requesting information about a debt. A debt validation letter is a letter from a collection agency outlining why you’re responsible for a debt. This letter should be sent within five days if they’ve made an initial contact with you about a debt or in response to a debt verification letter you’ve sent.