When I pay off my credit card debit will I need a letter from the collection agency stating my debit is paid?

YES you will I work a law firm that practice debt collections sometimes creditors sell the acct and the right hand dont know what the left hand is doing so you want to always provide proof also to update your credit report faster.