If you have contacted the collection agency and requested a validation of debt, but they haven't sent you a proof of your legal obligation to pay off debt, you need to send a letter to the credit bureau. You should send the letter via a registered mail.