敷金の件で困っている人どうぞ！！　其の弐

ご相談です。
転勤のため、自宅を人に２年間貸していました。借り主が契約解除して出ていったので
室内を点検してみると契約に違反してネコを飼っていたらしく、クロスやふすま
、畳がボロボロです。張り替え費用は敷金だけではまかないきれないため請求しよ
うと思ったら転出先の住所、電話がでたらめでつかまりません。
（ちなみに借り主との賃貸契約、家賃の集金、物件の明け渡し等の管理は賃貸業者に
委任していました。「委託管理契約」）
借り主の転出先を探す方法についてアドバイス下さい。
また、管理を委任していた賃貸業者に責任はどのくらいあるのでしょうか？