A pet detective whose hundreds of solved cases include a landlord taking a dog over unpaid rent has said he is a "terrier who ...