tenant left without notice, should I find rent recovery agency t

My tenant left without notice,and made a mess inside house. 

I had to pay ~$2000 to fix a lot things.

Should I find rent recovery agency to collect debt($3500)? 

 

Appreciate if you can share any experience.