Yes, you deduct the medical expenses paid through the collection agency in the year you actually paid them.
For more information on Medical Expense deductions, see below:
https://ttlc.intuit.com/replies/3301457
https://ttlc.intuit.com/replies/4774898
Medical
Expenses Checklist
